DO  ,:STt.  1473 


EOITION  OF  I NOV  IS  OBSOLETE 
S/N  0 103*0 14*  (60 1 


UNCLASSIFIED 


A"3'/. 


SECURITY  CLASSIFICATION  OF  THIS  FAOK  (When  i 


lSG 


JOf  f 


FICATION  OF  THIS  FAOE  (When  Dale  Bntero  d) 


EPORT  DOCUMENTATION  PAGE 


ITLC  (md  Subtitle) 


MICROCOMPUTER  £RRAY  £RQCESS0R«  ^ 


NT  NUMBER^ 


M*  H*  /Diehl  R,A,/Hujar*  F . C . /Ca  r tyy^/  ^ *F336 IS-  7 5-  C.^JJI.9  Jj  ^ 


t.  FERFORMINO  ORGANIZATION  NAME  AND  ADDRESS 

Goodyear  Aerospace  Corporation  ^ 

1210  Massillon  Road 
Akron.  Ohio  44315 

' XlcrM Vorc e°  Wf on tcVME aB°o  r“t  0 ry  (WRP)  A j 
Air  Force  Systems  Command  [J1- 

Wrl ght-Patterson  AFB,  Ohio  45433  N 


Project  7633  J 


iiSSfffwKfWlf  tfotn 'Controlling  Office)  IS.  SECUNITY  CLASS,  (oi  thle  1 

UNCLASSIFIED 

IS*.  DEC£ASMFICA'|j|glj|£O«N0l«A0IN0 


IS.  DISTRIBUTION  STATEMENT  (ol  Oil.  Report) 


Approved  for  public  release;  distribution  unlimited. 


|17.  DISTRIBUTION  STATEMENT  (of  tho  mbotroet  mtorod  In  Bloek  30,  If  different  from  Re port) 


IS.  SUFFLEMENTARY  NOTES 


19.  KEY  WORDS  (Contlnuo  on  roworoo  old*  It  neceeeary  and  Identity  by  block  number) 

ESM  DATA  PROCESSING 
MULTIPROCESSOR 

MULTIPLE  MICROCOMPUTER  SYSTEM 
MICROCOMPUTER  ARRAY  PROCESSOR 

\PARALLEL  ARRAY  PROCESSOR 

The  objective  of  this  work  was  to  design,  fabricate,  and  bench 
test  a feasibility  model  of  an  EW  computer  architecture  based  on 
utilizing  multiple  microprocessors  In  a multiprocessor  system. 

The  developed  model  consists  of  four  microprocessors  integrated 
Into  a tightly  coupled  nearly  symmetrical  structure  exhibiting  a 
master-slave  relationship  among  Its  pro&essors.  Each  micro- 
processor Is  composed  of  a 32-bit  CPU  and  a dedicated  local 


UNCLASSIFIED 


itLUNITY  CLASSIFICATION  OF  THIS  FAOEfWInn  j 


■ Instruction  execution  times  range  from  250  to  60( 

on  Instruction  type.  The  four  CPU  effect  Inter- 
cation through  an  Interrupt  structure  and 
via  global  memory  which  Is  shared  by  all 
global  memory  Is  divided  Into  three  Independent 
rt  a maximum  transfer  rate  of  15  million  words  a 
k solves  the  memory  contention  problem  by 
equest  and  then  servicing  processors  within  the 
queue  on  a priority  basis. 

>The  function  of  the  multiprocessor  Is  to  sort  pulse  trains  based 
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I FOREWORD 


This  final  report  was  prepared  by  Goodyear  Aerospace 
Corporation,  Akron,  Ohio,  under  USAF  contract  F33615-75-C-1179, 
Project  7633,  entitled  "Microcomputer  Array  Processor".  The 
contract  was  Initiated  by  the  Air  Force  Avionics  Laboratory, 

Air  Force  Wright  Aeronautical  Laboratories,  Wright  Patterson 
Air  Force  Base,  Ohio.  Mr.  Joseph  Caschera,  Electronic  Warfare 
Division,  AFAL/WRP,  Is  the  Air  Force  Project  Engineer.  This 
report  covers  the  period  2 June  1975  to  2 August  1978  and 
was  submitted  by  the  authors  on  23  August  1978. 

The  Goodyear  Aerospace  personnel  involved  in  this 
program  and  In  the  writing  of  this  report  are  R.  H.  Ries 
(project  engineer),  F.  G.  Carty,  M.  D.  Diehl,  R.  A.  Hujar 
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1.  SCOPE 

This  final  technical  report  describes  the  work  performed  on 
the  Microcomputer  Array  Processor  development  program  under 
contract  F33615-75-C-1179.  The  purpose  of  the  36  month  program 
was  to  design  and  fabricate  a feasibility  model  of  an  electronic 
warfare  (EW)  processor  based  on  utilizing  the  latest  available 
large-scale  Integration  (LSI)  microcomputer  technology  in  a 
multiprocessor  system  architecture.  This  report  will  discuss  the 
functional  operation  of  the  fabricated  equipment  and  its  hardware 
characteristics. 

2.  BACKGROUND 

The  overall  goal  of  this  effort  is  the  conceptual  develop- 
ment of  an  EW  data  processing  subsystem  capable  of  sorting, 
identifying  and  tracking  emitter  signals  In  real  time,  on  a 
pulse-by-pulse  basis,  for  the  very  dense  radar  environments. 

This  effort  seeks  the  needed  increased  computer  capability  through 
utilization  of  emerging  LSI  technology  in  the  form  of  multiple 
microprocessors.  The  various  microcomputers  are  organized  into  a 
multiprocessor  system  architecture  which  effects  throughput 
Improvement  through  concurrency  of  operation  of  Its  individual 
processors . 

Work  directed  towards  this  goal  was  begun  under  contract 
F33615-74-C- 1101  entitled  ESM  HYBRID  PROCESSING  TECHNIQUES  (HPT). 
This  program  Investigated  both  microcomputer  chip  architectures 
and  multiprocessor  system  architectures  in  order  to: 
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1)  Establish  the  architectural  features  which  must  be 
possessed  by  a microcomputer  chip  to  make  it  suitable 
for  EW  type  data  processing, 

2)  Determine  support  circuitry  required  to  develop  a full 
capability  microprocessor  based  on  the  microcomputer 
chip,  and 

3)  Develop  a conceptual  multiprocessor  system  architec- 
ture which  would  facilitate  the  concurrent  utilization 
of  multiple  processors  on  a given  EW  problem. 

A computer  simulation  of  the  conceptual  design  was  also  developed 
and  extensively  tested  to  optimize  the  multiprocessor  design  and 
predict  Its  performance  in  an  EW  application.  Details  of  this 
work  are  documented  in  the  ESM  HYBRID  PROCESSING  TECHNIQUES  final 
report  (AFAL-TR-75-125)  and  will  not  be  repeated  here.  During 
the  initial  efforts  on  Phase  I of  the  current  Contract  the 
conceptual  design  was  translated  into  a detailed  hardware 
design.  The  translation  step  also  involved  some  architectural 
refinement  in  order  to  make  optimum  use  of  the  integrated 
circuit  technology  available  at  the  time  of  fabrication. 

Details  on  the  Phase  I activities  may  be  found  in  Phase  I 
Microcomputer  Array  Processor  Interim  Report  dated  November  1976. 

Under  Phase  II  of  the  MAP  contract  a feasibility  model 
of  the  hardware  design  was  fabricated  and  checked  out.  The 
final  phase  (Phase  III)  integrated  the  fabricated  model  with 
a channelized  receiver  and  developed  the  necessary  software 
to  process  intercepts  from  the  receiver.  An  overview  of  the 
fabricated  system  is  covered  in  the  next  item. 


3.  FEASIBILITY  MODEL  PROCESSOR  OVERVIEW 

A block  diagram  of  the  fabricated  data  processor  is  shown 
in  Figure  1.  The  input  to  the  processing  system  consists  of 
digitally  encoded  radar  pulses  intercepted  by  the  receiver  sub- 
system. The  functional  responsibility  of  the  data  processor  is 
to  establish,  track  and  report  pulse  trains  based  on  the  raw 
radar  intercepts  outputted  by  the  receiver.  In  order  to  achieve 
the  extremely  high  processing  rates  needed  to  perform  these 
tasks,  the  processing  is  partitioned  among  the  various  sub- 
systems which  operate  concurrently  as  shown  in  Figure  1.  Here 
the  processing  tasks  of  tracking,  emitter  establishment  and 
display  processing  are  partitioned  among  the  preprocessor,  multi- 
processor and  display  processor  respectively.  A detailed 
discussion  of  each  of  these  subsystems  appear  in  the  following 
sections.  Section  II  describes  the  preprocessor.  Section  III 
the  multiprocessor  and  Section  IV  the  display  processor.  In 
addition.  Appendix  A contains  detailed  flowcharts  and  program 
listings  for  the  preprocessor  and  the  multiprocessor.  Appendix  B 
describes  the  communication  structure  between  the  preprocessor 
and  the  multiprocessor. 
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THE  PREPROCESSOR 

1.  FUNCTIONAL  OVERVIEW 

A block  diagram  of  the  preprocessor  is  shown  in  Figure  2. 

The  functional  responsibility  of  this  hardware  is  to  accept  the 
digitized  radar  pulse  intercepts  outputted  by  the  receiver  and 
correlate  each  intercept  against  an  established  emitter  file  for 
pulse  train  tracking  and  data  filtering  operations.  The  objective 
is  to  reduce  the  data  rate  into  the  multiprocessor  by  filtering, 
from  the  input  pulse  stream,  those  intercepts  that  originate 
from  emitters  which  are  currently  being  tracked  by  the  preprocessor. 
This  data  rate  reduction  is  essential  to  allow  handling  of  a very 
high  receiver  data  rate  while  still  maintaining  sufficient  pro- 
cessing time  per  radar  intercept  in  the  multiprocessor  to  execute 
complex  PRI  establishment  algorithms. 

The  filtering  via  correlation  operation  consists  of 
comparing  the  parameters  of  each  intercept  pulse  against  the 
parameters  of  the  emitter  words  stored  in  the  preprocessor 
memory.  Hardware  hash  addressing  techniques  are  used  to  select 
that  subset  of  the  emitter  file  over  which  a particular  correla- 
tion operation  could  be  meaningful.  If  the  intercept  matches 
the  emitter  word  within  predetermined  tolerances  for  each 
selected  parameter,  correlation  is  said  to  occur.  The  parameter 
comparisons  performed  are  given  in  equations  1 through  5. 


f:E  + AF^FI^FE-AF  * 

(1) 

PWE+Ap>PWj^PWE-Ap , 

(2) 

A0Ae+aa>A0Aj^A0Ae-ae , 

(3) 

LTOAe+PRI+At>TOAj>LTOA+PRI-at, 

(4) 

(T0Ai>LT0Ae+PRI+At)  then 

LT0Ae+2PRI+2at>T0Ai>LT0A+2PRI-2at, 

($) 
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Figure  2 - Preprocessor  Block  Diagram 


where 


F * Radio  Frequency, 

PW  = Pulse  Width, 

AOA  = Angle  of  Arrival 

TOA  = Clock  time  of  Arrival  of  the  intercept  as 
measured  at  the  receiver, 

LTOA  = Last  known  time  of  arrival  stored  in  the  emitter 
file  for  a particular  emitter,  and 

A = Tolerance  associated  with  each  emitter  parameter, 
and  the  subscripts  are: 

E = Refers  to  parameters  of  the  stored  emitter 
word,  and 

I = Refers  to  parameters  of  the  input  intercept. 

The  two  different  time  tests  are  used  so  that  alternate  pulses 
of  a given  emitter  can  be  missed  by  the  receiver  without  losing 
track  of  the  emitter.  However,  if  a number  of  consecutive  pulses 
are  missing  the  LTOA  value  soon  becomes  to  old  in  time  to  be  of 
any  value  for  correlation.  When  this  occurs  a limited  number  of 
attempts  are  made  to  resync  on  the  pulse  train. 

When  correlation  occurs,  parameters  in  the  pulse  intercept 
word  are  used  to  update  the  emitter  file  word  in  order  to  keep 
the  emitter  word  parameters  current.  At  this  point,  no  further 
processing  of  the  intercept  word  is  required  and  it  is  dropped 
from  the  data  stream  passed  on  to  the  multiprocessor. 

When  correlation  does  not  occur,  it  is  assumed  that  the 
pulse  word  represents  a new  (yet  unrecognized)  emitter.  In  this 
case  the  preprocessor  does  not  eliminate  the  intercept  from 
further  system  consideration,  but  sends  it  on  to  the  intercept 
buffer  of  the  multiprocessor  subsystem  for  pulse  train  analysis. 

! I 
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DETAILED  PREPROCESSOR  OPERATION 
a Input  Processing 

Both  the  receiver  and  preprocessor  share  a common 
characteristic  in  that  their  respective  peak  throughput 
rates  are  substantially  different  from  their  average 
throughput  rates.  This  dynamic  variation  in  instantan- 
eous behavior  may  be  linked  to  different  causes  in  the 
radar  environment  making  it  unlikely  that  the  two 
throughput  rates  will  vary  in  unison.  Thus,  a buffer  is 
inserted  between  the  two  devices  to  decouple  their 
instantaneous  rates  and  allow  each  to  operate  asynchronously. 
The  preprocessor  communicates  with  this  buffer  over  a 
15  foot  twisted  pair  cable  containing  36  unidirectional 
signals.  Limited  multiplexing  is  used  to  reduce  the  bus 
interface  cost.  The  interface  signal  consists  of  the 
fol 1 owing : 

.Signals  from  buffer  to  Preprocessor 

1)  Data  lines  - 32  signals 

2)  Data  ready  line  - 1 signal 

.Signals  to  buffer  from  Preprocessor 

1)  Transfer  complete 

2)  Reset 

3)  Hi/Lo  halfword  - 1 signal 

4)  Buffer  Inhibit  - 1 signal 

Note:  all  lines  are  differentially  driven  and  received. 

Transfer  of  a pulse  intercept  is  initiated  when  the 
data  ready  line  to  the  preprocessor  is  asserted.  This 
line  is  periodically  sampled  by  the  preprocessor  micro- 
program control  logic  and  153  n.sec.  after  assertion  is 
detected,  the  information  on  the  32  data  lines  is  clocked 
into  the  preprocessor  input  register.  This  operation 
effects  transfer  of  the  first  half  of  the  pulse  intercept 
from  the  receiver  buffer.  One  clock  pulse 
(i.e.,  153  n.sec.)  later  the  Hi/Lo  signal  is  changed  by 
the  preprocessor,  thereby  requesting  the  second  half  of 
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the  intercept.  A total  of  600  n.sec.  is  allowed  for 
signal  propagation  from  the  Hi/Lo  transition  until 
clocking  of  the  second  half  of  the  intercept  into  the 
remaining  portion  of  the  input  register.  The  data 
format  for  these  two  transfers  are  shown  in  Figure  3. 

The  preprocessor  input  register  holds  the  pulse 
intercept  until  completion  of  the  emitter  file  search. 
Since  this  register  is  not  available  for  use  during  the 
search  operation,  a transfer  complete  signal  to  the  buffer 
is  not  initiated  until  just  prior  to  search  completion. 

The  transfer  complete  signal  notifies  the  buffer  that  the 
first  half  of  the  next  intercept  may  be  placed  on  the 
data  lines  and  the  data  ready  raised.  The  sampling  of 
this  line  by  the  microprogram  control  logic  causes  the 
entire  input  process  to  repeat. 

Search  and  Correlation 

The  emitter  file  search  operation  is  initiated  with 
completion  of  the  transfer  of  the  first  half  of  the  pulse 
intercept.  (Transfer  of  the  remaining  half  proceeds 
concurrently  with  the  beginning  of  the  search.)  The 
initial  step  of  the  search  is  to  determine  an  entry  point 
into  the  emitter  file  for  correlation.  This  is  done  by 
developing  a file  address  based  on  the  intercept  frequency 
and  pulse  width.  All  emitters  which  can  possibly  corre- 
late with  the  intercept  are  linked  to  this  address  or  one 
which  can  be  derived  from  it.  The  lowest  7 bits  of  the 
intercept  frequency  form  the  least  significant  bits  of 
this  address.  The  most  significant  bit  (MSB)  is 
derived  from  a break  point  in  PW  value.  If  the  PW  is  less 
than  this  predefined  constant,  the  MSB  of  the  hash  address 
is  set  to  zero.  If  the  intercept  PW  is  greater  than  (or 
equal  to)  this  break  point  the  MSB  is  set  to  one.  Thus, 
the  file  entry  address  may  be  thought  of  as  being 


First  HALF  INTERCEPT  (First  Transfer) 


Pulse  Width  Overflow 
Pulse  Amplitude  Overrange 
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partitioned  into  two  separate  areas,  each  of  which  is 
addressed  by  frequency.  The  task  of  creating  this 
address  is  functionally  represented  by  the  transform 
block  of  Figure  2.  The  break  point  for  the  feasibility 
model  is  programmable  and  may  be  any  one  of  the  lowest 
16  pulse  width  values.  The  time  increments  represented 
by  these  values  for  the  entire  6-bit  pulse  width  field 
is  shown  in  Table  I. 

Note  that  it  is  likely  that  several  emitters  would 
have  F and  PW  values  which  could  match  the  intercept 
value.  All  such  emitters  after  the  first  are  stored  in 
an  overflow  area  of  the  emitter  file  as  shown  in 
Figure  4.  A link  field  in  each  emitter  word  is  used  to 
point  to  the  location  of  each  succeeding  emitter  tied 
to  a given  hash  address.  In  this  manner  a chain  of 
candidate  emitters  is  constructed.  Emitters  are  placed 
on  the  chain  by  the  multiprocessor  according  to  their 
PRI  values  sue h that  the  emitters  looked  for  most  often 
(i.e.,  have  the  highest  PRF)  appear  at  the  heads  of  their 
respective  chains. 

Once  the  hash  address  has  been  developed,  the  search 
begins  by  accessing  the  emitter  stored  at  this  address  and 
placing  it  in  the  data  register  as  shown  in  Figure  5.  The 
address  development  and  memory  access  times  for  the  feasi- 
bility model  are  approximately  153  and  450  n.sec  respectively. 
Thus  the  emitter  word  arrives  at  the  data  register  for 
comparison  at  approximately  the  same  time  as  the  second 
half  of  the  intercept  is  clocked  into  the  input  register. 
Correlation  then  proceeds  via  comparisons  on  the  fields 
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Figure  4 - Emitter  File  Memory  Structure 


shown  in  Figure  5 in  accordance  with  equations  1 through 
5.  The  predetermined  tolerance  values  for  each  parameter 
is  contained  in  the  parameter  tolerance  register.  This 
register  represents  a design  comprise  to  reduce  feasi- 
bility model  hardware.  Ideally,  the  allowable  tolerances 
would  be  different  for  each  parameter  of  each  emitter 
and  thus,  they  would  be  carried  in  memory  as  part  of  the 
emi tter  word. 

Three  flags  are  available  in  the  emitter  word  to 
modify  the  comparisons  listed  in  the  previous  equations. 

The  BP  and  BA  flags  effect  bypassing  of  the  PW  and  AOA 
correlation  respectively.  If  either  or  both  of  these 
bits  are  set,  correlation  is  determined  based  on  the 
remaining  parameters.  The  purpose  of  these  flags  is  to 
allow  emitter  tracking  to  take  place  without  the  availa- 
bility of  the  AOA  and/or  PW  measurement.  These  flags 
allow  empirical  determination  of  the  importance  of  AOA 
and  PW  to  the  tracking  and  data  reduction  functions  in 
future  system  tests.  The  RJF  flag  causes  any  intercept 
which  matches  the  emitter  frequency  to  be  rejected  from 
further  consideration.  This  flag  is  used  to  enable  the 
data  processing  system  to  ignore  selected  frequencies  for 
given  periods  of  time.  The  RJF  may  prove  to  be  useful  in 
response  to  certain  exotic  behavior  or  for  CW  emitters. 

It  would  also  permit  a selective  solution  to  system 
throughput  saturation.  Although  there  are  no  current 
plans  to  evaluate  RJF  utility  for  the  above  conditions 
the  hardware  capability  is  present  for  future  consideration. 
The  status  of  these  flags  are  controlled  by  the  multi- 
processor software. 

Figure  6 depicts  the  logical  flow  for  the  TOA  and 
frequency  correlation.  This  figure  shows  the  complexity 
that  is  typical  of  the  two  basic  types  of  parameteric 
comparisons.  The  TOA  and  AOA  are  module  2n  comparisons 
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(where  n is  the  field  length).  That  is  the  maximum  and 
minimum  binary  numbers  are  considered  adjacent  values  in 
the  number  scheme  (i.e.  end  around  comparisons).  The  F 
and  PW  comparisons,  on  the  other  hand  treat  the  maximum 
and  minimum  binary  values  as  opposite  ends  of  the  measure- 
ment spectrum. 

If  the  parameter  measurements  of  the  intercept  are 
within  tolerance  for  the  emitter,  correlation  is  said  to 
occur.  The  LTOA  field  of  the  emitter  is  upgraded  to 
the  TOA  value  of  the  intercept.  Since  the  contributing 
emitter  is  found  the  intercept  is  dropped  from  further 
cons i derati on . 

If  one  or  more  parameter  fails  correlation,  the  search 
must  continue.  If  the  only  failing  parameter  is  TOA 
and  it  is  greater  than  LTOA  + 2 (PRI)  the  address 
of  the  emitter  is  placed  on  a stack  for  future  reference 
before  continuing  the  search.  The  search  continues  by 
accessing  the  location  pointed  to  by  the  link  field  of  the 
emitter  in  the  data  register  to  retrieve  the  next  entry 
on  the  chain.  The  correlation  process  is  then  repeated. 

A link  field  of  all  one' s 'indicates  that  the  end  of  a 
chain  has  been  reached. 

When  the  end  of  the  chain  is  reached  without  achieving 
correlation,  the  hash  address  on  either  side  of  the  primary 
value  is  searched.  If  a correlating  emitter  is  found  on 
one  of  these  chains  that  emitter's  TOA  value  is  updated 
and  the  pulse  intercept  is  dropped  from  further  consider- 
ation. If  neither  chain  produces  a correlation,  a test  is 
made  to  determine  if  the  intercept  PW  value  is  sufficiently 
close  to  the  break  point  to  warrant  searching  of  the 
other  frequency  hash  area.  Thus,  up  to  a maximum  of 
three  more  chains  may  have  to  be  searched  before  correla- 
tion attempts  are  abandoned. 


If  none  of  the  candidate  chains  produce  a correlation 
it  is  likely  that  the  intercept  does  not  originate  from 
any  emitter  currently  in  the  file.  An  exception  exists, 
however,  for  emitters  on  which  the  preprocessor  has  lost 
PRI  track.  The  location  of  these  emitters  were  placed  on 
the  stack  during  searching  of  the  chain.  Emitters  (if  any) 
referenced  by  the  stack  are  then  examined  in  a limited 
attempt  to  resync  their  LTOA  fields.  The  resync  count  (RSC) 
field  associated  with  each  emitter  contains  the  current 
number  of  attempts  made  to  re-establish  tracking  of  the 
emitters  pulse  train.  If  this  field  has  already  reached 
a maximum  value  no  processing  is  performed  on  the  emitter. 
Thus,  only  a limited  number  of  attempts  are  made  for 
any  given  emitter  file  word.  If  RCS  is  less  than  the 
maximum,  the  RCS  field  is  incremented,  the  emitter  LTOA 
value  is  replaced  by  the  intercept  TOA,  and  the  age  time 
field  (AT)  is  updated  to  the  preprocessor  current  real 
time  clock  value. 

If  the  TOA  assignment  was  correct  for  any  stack 
emitter,  it  will  again  fully  correlate  with  the  next 
pulse  intercept  of  the  resumed  train.  Thus,  the  emitter 
word  is  back  in  step  with  its  pulse  train.  When  this 
happens  the  SYNC  flag  is  set,  the  AT  field  is  updated  to 
current  time  and  the  RSC  field  is  zeroed.  Emitter  words 
which  do  not  become  resynced  to  pulse  trains  are  eventually 
age  tested  out  of  the  file  memory  when  their  AT  field 
falls  too  far  behind  real  time.  The  purging  of  the 
emitter  file  is  performed  by  one  of  the  microprocessors 
of  the  multiprocessor  subsystem. 

The  feasibility  model  stack  implementation  is  a 16 
word  FIFO  buffer.  Thus,  a maximum  of  16  unsynced  emitters 
may  participate  in  the  resyncing  operation  during  a given 
intercept  search  procedure.  The  number  of  consecutive 
attempts  to  resync  a given  emitter  is  currently  set  to  4 
although  the  RSC  field  is  comprised  of  3-bits  which  would 
allow  the  consecutive  attempts  to  range  from  0 to  8. 
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£ Output  Processing 

Input  intercepts  which  fail  the  correlation  in  the 
search  operation  and  cannot  be  used  in  resync  attempts 
are  passed  on  to  the  multiprocessor  subsystem  for  PRI 
establishment  processing.  The  64-bit  intercept  is 
transmitted  as  two  32-bit  words  over  a single  undi recti ona 1 
data  bus.  This  bus  is  tied  d'rectly  into  two  multi- 
processor memory  banks  through  buffered  memory  ports. 

Since  the  registers  in  the  ports  are  dedicated,  the 
preprocessor  does  not  have  to  wait  for  a free  multi- 
processor memory  cycle  before  initiating  the  transfer. 

The  preprocessor  loads  one  port  with  the  first  half  of 
the  intercept  and  then  the  second  port  with  the  remain- 
ing half.  A common  memory  address  is  then  sent  over  the 
data  bus  to  both  ports  simultaneously.  The  transmission 
of  the  address  also  notifies  the  port  logic  of  each 
memory  bank  that  a memory  request  is  pending. 

A 2K  word  area  in  two,  of  the  multiprocessor  global, 
memory  banks  are  reserved  for  the  intercept  passed  on  by 
the  preprocessor.  After  1024  intercepts  are  transfered, 
the  preprocessor  notifies  the  multiprocessor  via  interrupt 
that  the  buffer  is  half  full.  At  this  point  the  multi- 
processor begins  processing  the  first  1024  intercepts 
while  the  preprocessor  fills  the  remainder  of  the  buffer. 
When  transfer  of  the  second  1024  intercepts  has  been 
completed  the  two  subsystems  again  swap  buffer  halves. 

An  alternative  mode  o*  operation  is  also  available  where 
buffer  swaps  are  a function  of  time  rather  than  data  rate. 
To  effect  this  operation  the  multiprocessor  loads  a time 
interval  count  into  the  preprocessor  which  down  counts 
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this  value  to  zero.  At  which  time  the  preprocessor 
interrupts  the  multiprocessor  and  transfers  a count  of 
the  number  of  pulse  intercepts  transferred  during  the 
interval.  Buffer  halves  are  then  interchanged  and  the 
timer  reset  by  the  multiprocessor.  The  preprocessor 
currently  Initiates  a buffer  switch  every  20  milliseconds. 

In  addition  to  keeping  a count  of  the  number  of 
intercepts  passed  on  to  the  multiprocessor  per  interval, 
the  preprocessor  also  keeps  a running  total  of  the  number 
of  intercepts  inputted  to  the  subsystem.  Both  of  these 
counts  are  available  to  the  multiprocessor  subsystem. 

Thus,  the  hardware  capability  exists  to  monitor  input  rate, 
output  rate  and  extent  of  data  reduction  attained  by  the 
preprocessor.  These  functions  are  not  currently  supported 
by  the  multiprocessor  software. 

d System  Control  and  Timing 

The  functional  operations  described  in  items  a through 
c above  are  performed  under  microprogram  control.  Thus, 
a great  deal  of  flexibility  exist  to  modify  the  nature  of 
the  above  search  algorithm.  The  entire  microprogramed 
algorithm  is  contained  In  eight  programmable  read  only 
memories  (PROM).  Each  PROM  is  organized  as  256  words  by 
4 bits  with  a 50  n.sec.  access  time.  A microprogram 
sequencer  is  used  to  drive  the  PROMS  through  this  algorithm. 
The  control  hardware  structure  is  shown  in  Figure  7 and 
a top  level  flowchart  of  the  algorithm  appears  in  Figure  8. 

All  decision  elements  from  the  <,'ata  register  and 
arithmetic  sections  form  addresses  Into  a second  group 
of  PROM's  to  comprise  the  branch  capability  of  the  control. 
The  output  of  these  PROM's  define  a new  address  (via  the 
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Figure  7 - Microprogram  Control 
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Figure  8 - Top  Level  Preprocessor  Search  Algorithm  Flowchart 
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microprogram  sequencer)  for  re-entering  the  microprogram 
code  based  on  the  input  conditions  (i.e.,  address  to  the 
branch  PROM's).  The  advantage  of  this  approach  lies  in 
the  fact  that  in  a single  step  2 conditions  can  be 
tested  and  a jump  made  to  the  appropriate  section  of 
microcode.  Thus,  many  of  the  decision  blocks  of  Figure  8 
are  executed  in  the  same  machine  cycle  of  the  preprocessor. 
All  such  groups  of  blocks  are  enclosed  by  dashed  lines  in 
the  detailed  flowchart  in  Appendix  A.  Each  step  through 
the  microcode  requires  153  nsec. 

The  time  required  to  process  a radar  intercept  for  a 
number  of  typical  input  conditions  for  the  feasibility 
model  are  shown  in  Table  II.  The  first  four  conditions 
listed  In  this  table  cover  cases  where  the  input  intercept 
successfully  correlates  with  a stored  emitter.  The  last 
three  conditions  represent  cases  where  the  intercept 
falls  correlation  and  is  passed  on^to  the  multiprocessor. 
The  last  column  of  the  table  shows  equivalent  preprocessor 
throughput  rates  if  all  input  intercepts  belong  to  a 
given  type.  In  actual  environments,  the  preprocess  work- 
load would  consist  of  a mixture  of  intercept  conditions 
with  approximately  80  percent  of  the  total  intercepts 
composed  of  cases  1,  2 and  3.  Thus,  an  average  antici- 
pated throughput  rate  would  be  approximately  200,000 
pulses  per  second. 

It  should  be  noted  that  a substantial  throughput 
Improvement  can  be  achieved  by  changing  the  fabrication 
approach  from  point-to-point  wire  wrap  of  logic  panels  to 
multilayer  printed  circuit  boards.  This  switch  would 
facilitate  Increasing  the  clock  frequency  from  6.5  MHz  to 
40  MHz  and  substitution  of  50  nsec  (access  time)  memory 
chips  for  the  450  nsec  chips  used  for  emitter  file  storage 
in  the  model.  These  changes  would  improve  the  throughput 
rate  of  the  preprocessor  by  a factor  of  6 or  7. 
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Table  II 

Preprocessor  Processing  Times 


INPUT  CONDITION 

MACHINE 

CYCLES 

EXECUTION 
TIME 
(u sec) 

EQUIVALENT 
THROUGHPUT  RATE 
(pulses  per  sec. ) 

1.  INTERCEPT  MATCHES 

FIRST  EMITTER  ON  A 
CHAIN 

13 

1.98 

502,800 

2.  INTERCEPT  MATCHES 
SECOND  EMITTER  ON  A 
CHAIN 

19 

2.90 

344,000 

3.  INTERCEPT  MATCHES 

THIRD  EMITTER  ON  A 
CHAIN 

25 

3.82 

261,400 

4.  INTERCEPT  MATCHES 
FOURTH  EMITTER  ON 

A CHAIN 

31 

4.74 

210,800 

5.  INTERCEPT  DOES  NOT 

CORRELATE  (NO  EMITTERS 
ON  THE  3 CHAINS 
SEARCHED) 

27 

4.13 

242,000 

6.  INTERCEPT  DOES  NOT 
CORRELATE  - THREE 
CHAINS  OF  LENGTH 

1 SEARCHED 

29 

4.44 

225,300 

7.  INTERCEPT  DOES  NOT 
CORRELATE  - THREE 
CHAINS  OF  LENGTH 

2 SEARCHED 

47 

7.19 

139,000 

e Preprocessor  Support  Algorithms 

In  addition  to  the  search  algorithm  which  is 
Implemented  In  preprocessor  microcode,  there  are  two 
other  algorithms  which  are  required  to  support  preprocessor 
operation.  These  algorithms  are  responsible  for  composing 
and  maintaining  the  preprocessor  emitter  file  and  are 
referred  to  as  Post  and  age  test  respectively.  Both  of 
these  algorithms  execute  in  one  of  the  microcomputers  of 
the  multiprocessor  and  operate  in  a background  mode  in 
reference  to  the  search  operation.  These  algorithms  are 
discussed  briefly  below  with  detailed  flowcharts  appearing 
in  Appendix  A. 

When  the  multiprocessor  subsystem  establishes  the 
presences  of  a new  emitter  in  the  environment,  it  passes 
the  emitter  parameters  to  a particular  microprocessor 
termed  the  communication  processor  (CP).  The  CP  initiates 
the  posting  operation  by  first  computing  the  hash  address 
for  the  new  emitter  and  then  accesses  the  preprocessor 
emitter  file  at  this  address.  If  the  file  address  is 
vacant,  the  new  emitter  is  added  to  the  file  at  this 
address.  If,  on  the  other  hand,  an  emitter  already  exists 
at  this  address  (signifying  a chain  of  at  least  length 
one)  a search  of  the  chain  is  initiated  by  the  CP.  The 
object  of  the  search  is  to  find  the  position  on  the  chain 
which  contains  an  emitter  with  a PRI  equal  to  or  greater 
than  the  new  emitter.  The  new  emitter  is  inserted  into 
the  chain  at  this  point.  The  insertion  procedure 
normally  does  not  involve  physically  moving  emitters  in 
the  file,  but  only  adjustments  to  several  emitter  links. 
This  can  best  be  shown  with  the  aid  of  Figure  9 which 
depicts  a chain  before  and  after  adding  an  emitter  E(n) 
between  the  third  and  fourth  emitters  E(3),E(4)  on  a given 
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In  the  overflow  area  of  memory  with  a link  value  pointing 
to  the  location  of  emitter  E(4).  Then,  the  link  field 
of  emitter  E(3)  is  changed  to  point  to  the  location  of  the 
new  emitter.  Note-two  memory  accesses  to  che  preprocessor 
file  were  required  to  Insert  the  new  emitter  in  its 
proper  position  on  the  chain  and  the  physical  address  of 
all  stored  emitters  remained  unchanged.  Since  search 
takes  precedence  over  the  posting,  the  preprocessor  may 
have  processed  numerous  radar  Intercepts  during  the  course 
of  the  post  operation. 

The  CP  also  contains  a bit  map  of  the  hash  area  of 
the  emitter  file.  There  is  a one  in  the  map  for  each  hash 
address  which  has  an  emitter  chain.  This  map  is  used 
during  the  age  test  operation  to  enable  the  CP  to  search 
only  those  areas  of  the  preprocessor  memory  which  contain 
emitter  data.  Age  testing  is  done  one  emitter  at  a time 
and  all  the  emitters  on  a given  chain  are  tested  before 
the  CP  moves  to  the  next  hash  address.  The  test  consists 
of  comparing  the  emitter's  age  test  field  (AT)  against 
the  preprocessor  current  time  clock.  If  the  time  difference 
is  greater  than  a predetermined  constant  the  emitter  is 
removed  from  the  chain.  If  the  difference  is  less  than 
the  constant  the  search  proceeds  on  to  the  next  emitter. 
Removing  an  emitter  consists  of  changing  its  predecessor 
link  to  point  to  its  successor  and  adding  the  address  of 
the  age  tested  emitter  to  a table  of  empty  addresses. 

The  emitter  does  not  have  to  be  physically  removed  from 
the  preprocessor  memory. 
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The  AT  field  for  the  feasibility  model  is  8-bits  with 
a resolution  of  16  milliseconds.  The  age  test  routine  is 
entered  once  every  40  milliseconds  based  on  an  interrupt 
generated  to  CP  by  a timer  in  the  preprocessor.  Current  CP 
software  deletes  any  emitter  from  the  file  which  has  not 
correlated  with  an  intercept  for  greater  than  1 second. 

3.  FEASIBILITY  MODEL  PHYSICAL  STRUCTURE 

The  feasibility  model  subsystem  consists  of  460  low-power 
Schottky  TTL  integrated  circuits.  The  majority  of  these  IC's 
are  SSI  and  MSI  packages  with  the  remainder  composed  of  LSI 
chips.  The  logic  is  housed  on  four  Augat  panels  with  point-to- 
point  wire  wrap  used  for  the  majority  of  the  interconnections. 

The  breakdown  of  the  logic  by  function  is  shown  in  Table  III. 
Total  power  consumption  is  under  40  watts. 

A maintenance  and  test  panel  ( M&T ) is  also  provided  with 
the  preprocessor  as  a diagnostic  tool  and  checkout  aid.  This 
panel  consist  of  two  32-bit  LED  displays,  a hexidecimal  readout, 
keyboard  input,  and  a number  of  control  switches.  A drawing 
of  the  M&T  panel  is  shown  in  Figure  10,  and  a block  diagram  of 
its  connection  into  the  preprocessor  logic  shown  in  Figure  11. 
This  panel  allows  an  operator  to  single  step  through  the 
preprocessor  search  algorithm  and  inspect  the  contents  of  the 
emitter  file  or  the  input  register.  The  procedures  for  reading 
or  writing  a preprocessor  register  memory  are  shown  in  Table  IV. 

Because  of  the  number  of  communication  paths  required 
between  the  multiprocessor  and  preprocessor  for  normal  operation, 
It  is  also  possible  to  perform  substantial  preprocessor  testing 
from  the  multiprocessor.  The  preprocessor  hardware  which  is 
accessible  to  the  multiprocessor  is  shown  in  Figure  12. 

Functions  which  could  be  implemented  via  this  channel  include 
integrity  testing,  diagnostic  testing,  performance  monitoring, 
and  receiver  simulation.  Communication  procedures  between  the 
two  devices  are  detailed  in  Appendix  B. 


Table  III 

Preprocessor  Logic  Utilization 


AUGAT 

BOARD 

I . C. ' s to  support : 

#1 

#2 

#3 

#4 

TOTAL 

RCVR  BUFFER  INTRFC 

12 

0 

15 

0 

27 

M&T  FUNCTIONS 

6 

10 

41 

25 

82 

INTERFACE  TO 
MULTIPROCESSOR  GLOBAL 
MEMORY 

0 

0 

19 

0 

19 

PREPROCESSOR 

FUNCTIONS 

124 

126 

82 

0 

332 

TOTAL  PER  BOARD 

142 

136 

157 

25 

460 

31 


KEYBOARD  HEXIDECIMAL  DISPLAY 

CLEAR  I READOUT  (8  DIGIT) 


Preprocessor  M&T  Functional  Block  Diagram 


Preprocessor  M&T  Panel  Operations 
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Figure  12  - Preprocessor/Microcomputer  Communication  Bus 


1.  INTRODUCTION 

The  multiprocessor  subsystem  architecture  developed  during 
the  MAP  program  is  shown  in  Figure  13.  This  architecture  possesses 
many  of  the  classic  multiprocessor  design  attributes.  It  Includes 
a master  slave  relationship  among  its  microprocessors  under  the 
control  of  a single  operating  system  in  a tightly  coupled  struc- 
ture. The  main  components  of  this  subsystem  Includes  the  global 
memory,  memory  request  logic  (Ports)  and  the  various  microprocessor 
(referred  to  as  processors  for  the  balance  of  this  discussion). 

This  section  contains  a discussion  of  the  functional  responsibil- 
ity of  the  multiprocessor  subsystem  and  the  role  of  each 
component  in  executing  that  responsibility. 

2.  SUBSYSTEM  OPERATION 

The  various  microprocessors  of  the  above  architecture 
pool  their  processing  capabilities  to  discharge  the  responsibil- 
ity of  the  multiprocessor  in  the  following  manner. 

When  an  adequate  number  of  uncorrelated  radar  intercepts 
have  been  passed  on  to  the  multiprocessor  global  memory  by  the 
preprocessor  an  interrupt  is  generated  to  the  processor  termed 
the  master.  This  interrupt  indicates  that  the  PRI  establishment 
processes  can  begin  on  the  intercept  file  just  passed.  The 
processes  are  partitioned  into  two  tasks  executed  by  different 
processors.  One  task  (termed  task  assignment)  is  to  find  sets 
of  starting  F,  PW,  and  AOA  values  on  which  pulse  train 
establishment  can  be  based.  This  task  also  creates  processing 
assignments  for  pulse  trains  identified  during  the  previous 
Intercept  buffer  to  remove  any  train  fragments  which  carry  over 
into  the  new  buffer.  The  other  task  (termed  PRI  analysis) 
searches  the  intercept  buffer  to  tag  all  pulses  belonging  to  a 
given  previously  identified  pulse  train  or  to  find  new  trains 
based  on  a given  set  of  starting  values.  This  last  operation 
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consists  of  attempting  to  establish  a time  relationship  (i.e.,  PRI) 
among  all  the  buffer  entries  which  have  nearly  the  same  F,  PW, 
and  AOA  as  the  starting  set.  The  task  assignment  algorithm  is 
executed  by  the  master  processor.  The  remainder  of  the  processors 
(excluding  the  one  dedicated  to  servicing  the  preprocessor  - CP) 
perform  the  PRI  analysis  task. 

All  control  communication  between  the  master  and  slaves  is 
effected  through  the  use  of  Action  Code  (AC)  words  in  the  communi- 
cation bank  of  global  memory  (see  Figure  13).  There  is  one  AC 
word  for.each  slave,  with  additional  areas  of  the  fcjlobal  memory 
reserved  for  passing  parameters.  An  overview  of  the  master  and 
slave  operations  is  given  below  for  PRI  establishment  processes 
from  power  up  until  completion  of  buffer  processing.  A timing 
sequence  diagram  is  also  presented  in  Figure  14  to  aid  in  under- 
standing the  interaction  between  processors  and  interpretation  of 
the  AC's.  Additional  information  on  the  individual  algorithms  may 
be  found  in  Appendix  A. 

1)  The  master  is  started  on  its  power  up  sequence  prior 
to  enabling  the  slave  processors.  During  this  sequence 
it  sets  the  AC  for  each  slave  to  0.  It  ends  the 
sequence  by  testing  the  AC's  for  a non  zero  value. 

2)  The  slaves  perform  their  power-up  sequence  and  each 
sets  it's  AC  to  40  at  the  end  of  the  sequence 
indicating  that  it  is  available  for  assignment.  It 
then  loops  on  its  AC  waiting  for  an  assignment. 

3)  The  master  will  continue  processing  upon  finding  the 
non-zero  AC  of  the  slaves  indicating  their  availability. 
The  master  then  enters  a wait  loop  waiting  for  an 
interrupt  indicating  that  a new  buffer  of  radar 
intercepts  have  been  passed  to  the  intercept  file. 


> 
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4)  Upon  receiving  the  new  buffer  Interrupt  from  the  pre- 
processor, via  the  CP,  the  master  begins  new  buffer 
processing.  The  master  sets  the  AC  to  3 for  each 
available  slave  and  stores  the  address  of  the  last 
Intercept  In  the  new  file  In  a message  area  for  each 
slave. 

5)  The  slave  detects  the  3 AC  and  Initializes  Its  Internal 
parameters  for  analyzing  the  Intercept  file.  The 
parameters  Include  establishing  the  beginning  buffer 
address,  end  of  buffer  address,  first  pulse  and  last 
pulse  TOA's.  Upon  completion  of  this  operation  the 
slave  sets  his  AC  to  45.  The  slave  then  loops  on  the 
AC  waiting  for  the  next  assignment. 

6)  When  the  master  detects  the  45  AC  It  assigns  a pulse 
train  found  in  the  previous  intercept  buffer  (if  any) 
to  the  slave  for  train  fragment  removal.  This  is  done 
by  passing  the  train  parameters  to  a message  area  and 
setting  the  slave  AC  to  9.  The  process  is  repeated 
until  all  available  slaves  receive  assignments.  If 

no  trains  were  found  in  the  previous  buffer  the  master 
proceeds  to  step  9. 

7)  When  a slave  detects  an  AC  of  9 It  looks  for  pulses 
which  belong  to  a previously  identified  emitter.  This 
process  consists  of  looking  for  Intercepts  which  have 
the  same  F and  AOA  as  the  assigned  train  and  also  fit 
the  P R I of  the  train.  If  three  consecutive  pulses  are 
found  which  fit  the  PRI  the  slave  changes  Its  action 
code  to  21  and  tags  all  pulses  which  belong  to  the 
train.  When  this  assignment  is  completed  the  slave 
returns  its  AC  to  40.  If  2 or  less  pulses  are  found 
they  are  not  tagged  and  the  action  code  is  returned  to 
40  Indicating  slave  availability.  Upon  completing  the 
assignment  the  slave  loops  on  the  AC  waiting  for  the 
next  assignment. 
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8)  The  master  detects  the  slaves  availability  (i.e.,  AC=40) 
and  assigns  the  next  train  to  the  slave  who  is  available 
That  is,  steps  6 and  7 are  repeated.  This  sequence  is 
repeated  until  the  master  has  no  additional  trains  to 
assign.  After  passing  the  last  assignment  the  master 
proceeds  to  step  9. 

9)  The  master  begins  the  search  for  starting  points 
(seed  pulses)  for  new  train  assignments.  When  a seed 
is  found  it  is  added  to  a master  task  assignment  list. 

A seed  is  defined  as  a pulse  which  contains  a F and 
AOA  which  fall  outside  of  the  limits  of  the  values 

any  slave  is  currently  using  (i.e.,  active  assignments). 
Thus,  when  the  master  examines  a seed  candidate  it  also 
check  to  see  which  slaves  are  active  and  what  F,  AOA 
values  they  are  using.  When  an  idle  slave  is  detected 
an  assignment  from  the  task  list  is  given  to  the  slave 
and  its  AC  is  set  to  4.  In  handing  off  this  assignment 
the  master  computes  limits  about  F and  AOA  for  searching 
purposes.  This  joint  parametric  space  will  not  be 
available  for  seed  assignment  from  this  point  on  until 
the  slave  finishes  the  assignment. 

10)  When  the  slave  detects  an  AC  of  4,  it  initiates 
internal  parameters  for  PRI  establishment  and  changes 
its  AC  to  8.  The  seed  parameters  are  retrieved  from 
the  message  area  for  the  given  slave  and  a search  is 
started  in  the  intercept  buffer  to  find  another  untagged 
pulse  with  similar  F and  AOA  to  form  a tentative  PRI. 

If  such  an  Intercept  Is  found,  the  AC  is  changed  to  10 
by  the  slave.  If  two  additional  pulses  are  found,  the 
existence  of  a train  is  confirmed  and  the  AC  is  changed 
to  20.  Parameters  are  averaged  and  the  slave  sets  a 
report  flag  in  global  memory.  The  slave  then  finds  all 
remaining  pulses  belonging  to  the  train  and  tags’  them. 


When  finished,  the  AC  is  again  returned  to  40  by  the 


slave  indicating  that  Is  Is  available  for  assignment. 

If  a slave  cannot  establish  the  presence  of  a train 
based  on  its  seed  values,  the  AC  Is  also  returned  to 
40.  The  slave  then  loops  on  the  AC  waiting  for  its 
next  assignment.  (Note:  The  master  checks  the  report 
flags  and  stores  each  found  train  for  future  fragment 
analysis  and  passes  the  emitter  to  the  preprocessor 
and  display  processor. 

11)  Steps  9 and  10  are  repeated  until  the  master  has  made 
two  passes  through  the  intercept  buffer  or  a new 
buffer  interrupt  is  received.  At  this  point,  the 
processing  returns  to  step  4 and  4 through  11  are 
repeated . 

The  feasibility  model  of  the  multiprocessor  contains 
four  processors  - one  master  - two  slaves  and  one  communication 
processor  (which  also  executes  the  preprocessor  support  algorithms). 
The  nature  of  this  hardware  and  its  interaction  with  other 
subsystem  elements  is  covered  below. 

3.  HARDWARE  DESCRIPTION 
a The  Processor 

The  architecture  of  an  individual  processor  of  the 
multiprocessor  subsystem  is  shown  in  Figure  15.  The  CPU 
section  of  this  processor  is  configured  around  the  2901 
bit  slice  CPU  chip  shown  in  Figure  16.  This  chip  contains 
a scratch  pad  composed  of  16  addressable  registers.  There 
are  two  address  inputs  (termed  A and  B)  to  the  scratch  pad 
so  that  two  of  its  registers  may  be  accessed  concurrently. 
These  two  outputs  along  with  the  Q register  and  external 
input  (Direct  Data  in)  form  the  main  Inputs  to  the 
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Arithmetic  Logic  Unit  (ALU).  This  ALU  provides  a variety 
of  arithmetic  and  logical  op  rations  on  pairs  of  the 
above  inputs.  Eight  such  CPU  chips  are  cascaded  together 
to  form  a 32-bit  CPU.  The  remaining  elements  of  Figure  15 
support  the  CPU  in  the  following  manner. 

(1)  Pipeline  Register  - The  function  of  the  pipeline 
register  is  to  hold  the  current  instruction  being  executed 
by  the  CPU.  The  source  of  this  instruction  is  the 
program  memory.  The  pipeline  register  is  inserted  be- 
tween the  program  memory  and  the  CPU  so  that  the  memory 
may  be  released  to  fetch  the  next  instruction  during 
execution  of  the  current  instruction  by  the  CPU.  This 
overlap  of  instruction  fetch  and  instruction  execution 
enables  the  instruction  to  be  executed  at  the  fastest 
possible  rate. 

(2)  Program  Memory  - The  program  memory  (PM)  contains  the 
microcode  for  the  algorithm  to  be  executed  by  the  processor. 
Thus,  the  size  of  this  memory  may  vary  in  accordance  with 
the  size  of  the  tasks  assigned  to  its  particular  processor. 
The  master  and  communication  processor  have  1024  words  of 
program  memory  and  each  slave  has  2048.  The  memory  is 
designed  such  that  it  can  be  expanded  to  a maximum  of 

4096  words  by  adding  IC's  to  the  memory  board.  Word  width 
of  this  memory  is  32  bits  with  a 33'rd  bit  used  for  parity. 
The  access  time  of  the  memory  chip  is  45  n.sec.  The  CPU 
can  both  read  and  write  this  memory  so  it  may  act  as 
private  data  storage  for  the  CPU  as  well  as  algorithm 
storage.  Additional  tasks  for  the  processor  may  be  held 
in  global  memory,  but  these  tasks  must  be  transferred  to 
the  program  memory  by  the  CPU  before  execution. 
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(3)  Microprogram  Sequencer  - The  function  of  the  micro- 
program sequencer  is  address  control  of  the  program  memory. 
The  sequencer  causes  the  program  memory  to  sequence  through 
its  microcode  in  a proper  order  to  effect  execution  of  the 
data  processing  task.  There  are  four  possible  sources  of 
address  for  the  sequencer.  These  are:  1)  the  program 
counter  for  execution  of  the  instruction  at  the  adjacent 
location  to  the  present  instruction,  2)  the  pipeline  regis- 
ter for  execution  of  jump  commands,  3)  a FIFO  stack  for 
return  from  subroutines,  and  4)  the  interrupt  circuitry 
for  execution  of  interrupts.  Additional  details  on  the 
sequencer  may  be  found  in  the  first  Interim  Report. 

(4)  Clock  and  Timing  - The  clock  circuitry  is  based  on  a 
Johnson  counter  whose  subsequent  length  is  a function  of 
instruction  type  being  executed.  This  allows  each  instruc- 
tion type  to  be  executed  at  the  fastest  rate  possible 
determined  by  the  combinational  logic  delays  within  the 
processor  and  line  length  to  external  devices. 

(5)  Condition  Decode  - The  function  of  the  decode  logic 
is  to  facilitate  conditional  branching  based  on  the  value 
of  any  of  the  32  bits  of  any  CPU  register  or  the  carry 
out,  overflow,  and  accumulator  * 0 flags  of  the  ALU. 

(6)  Interrupt  Control  - The  interrupt  control  allows  the 
processor  to  respond  to  asychronous  external  stimulus 
without  resorting  to  polling.  It  is  also  useful  for 
implementation  of  response  to  certain  internal  fault  con- 
ditions such  as  memory  parity  errors.  There  are  a total  of 
8 levels  of  interrupt  available  to  each  CPU.  Four  of  these 
levels  are  assigned  to  internal  fault  conditions.  These 
interrupts  are  devoted  to: 


1)  Instruction  bus  parity  error 
(i.e.,  program  memory), 

2)  data  bus  parity  error  (I.e., 

from  global  memory  or  external  device), 

3)  condition  stack  over/under  flow,  and 

4)  instruction  cycle  timeout  (energized 
when  an  I/O  instruction  is  not  responded 
to  in  8 usee. 

The  Interrupt  structure  between  processors  is  shown  in 
Figure  17. 

(7)  Bus  Structure  - There  are  two  busses  associated  with 
the  microprocessor.  One  originates  at  the  pipeline  register 
(termed  control  bus)  and  the  other  connects  to  the  CPU 
array  (termed  data  bus).  These  two  busses  serve  to  tie  the 
microprocessor  to  a common  memory  and  other  peripheral 
devices.  The  topology  of  this  interconnection  is  discussed 
in  the  next  item. 

All  of  the  above  processor  logic  is  partitioned  onto 
two  multilayer  printed  circuit  boards  which  measure  approxi- 
mately 15.5  x 10  inches.  One  board  contains  the  program 
memory  and  the  other  contains  the  CPU  and  remainder  of  the 
processor  logic.  The  memory  board  consists  of  two  outside 
signal  layers  with  internal  pewer  and  ground  planes.  The 
IK  version  of  this  memory  contains  40  integrated  circuits 
and  consumes  approximately  15  watts.  The  CPU  board  is 
composed  of  10  total  layers  which  include  two  outside 
signal  layers  plus  three  internal  signal  layers  on  each 
side  of  the  board  and  central  power  and  ground  planes. 
Adjacent  signal  layers  contain  lines  which  run  predomi- 
nantly perpendicular  to  each  other  to  minimize  noise 
coupling.  This  board  contains  216  ICs  and  consumes  approxi- 
mately 20  watts. 
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Global  Memory 

There  are  three  Independent  banks  of  global  memory  in 
the  feasibility  system.  Two  of  the  banks  are  used  to  house 
the  intercept  file  and  the  third  serves  as  a communication 
buffer  for  processor-to-processor  communication.  The 
effective  memory  cycle  is  200  n.sec.  yielding  a peak  memory 
subsystem  transfer  capability  of  15  million  words/second. 
The  intercept  banks  are  organized  as  2K  words  by  32  bits 
and  the  communication  bank  is  IK  x 32.  Each  bank,  also 
contains  one  bit  of  parity.  Any  bank  may  be  expanded  to 
4K  words  by  adding  ICs  to  existing  boards.  It  may  be 
further  expanded  to  64K  words  by  adding  additional  memory 
boards.  The  number  of  different  memory  banks  in  the  system 
may  also  be  increased  from  3 to  a maximum  of  16. 


Associated  with  each  global  memory  is  a global  memory 
controller  which  performs  all  necessary  arbitration  resulting 
from  multiple  processors  requesting  concurrent  access  to  the 
same  memory  bank.  All  concurrent  requests  are  processed 
sequentially  with  the  proviso  that  at  any  given  time  no 
microprocessor  will  have  more  than  one  request  serviced 
while  a request  is  pending  from  another  microprocessor. 

This  is  equivalent  to  stating  that,  at  worst,  a microprocessor 
may  have  to  wait  for  a memory  request  from  each  of  the  other 
microprocessors  to  be  serviced  before  its  request  is 
processed.  This  was  done  to  insure  that  no  microprocessor 
may  gain  complete  control  of  a given  memory  bank  at  the 
exclusion  of  the  remaining  microprocessors. 


This  method  of  request  servicing  is  equivalent  to 
queueing  them  up  and  then  satisfying  the  queue  where  the 
length  of  time  over  which  a given  queue  builds  is  a function 
of  the  number  of  requests  in  the  previous  queue.  Note 
each  bank  works  independently  of  the  other  so  process'ors 
making  requests  to  different  banks  in  no  way  interfer  with 
each  other. 
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c Port  Logic 

The  purpose  of  the  port  logic  is  to  provide  a communi- 
cation path  between  a device  and  a global  memory  bank. 

All  processors  of  Figure  13  communicate  with  the  global 
memory  through  a port.  Each  port  contains  a holding 
register  and  associated  control  to  recognize  that  a re- 
quest is  for  its  memory  bank.  All  requests  (either  read 
or  write)  are  held  in  the  port  register  until  serviced 
by  the  global  memory.  Each  port  printed  circuit  board 
contains  two  ports  which  can  be  used  to  connect  two 
separate  devices  to  a given  global  memory  bank.  A total 
of  eight  ports  can  be  supported  by  any  given  global 
memory  bank. 

For  the  feasibility  model  the  master  and  both  slaves 
has  access  to  all  three  memory  banks.  The  preprocessor 
has  access  through  ports  to  only  the  two  intercept  file 
banks  and  the  display  processor  to  only  the  communication 
bank.  There  is  one  unused  port  in  this  system  with 
the  capability  of  adding  additional  port  cards  at  a 
later  date. 

4.  PROGRAMMING 

The  individual  processors  of  the  multiprocessor  subsystem 
may  be  programmed  at  two  levels.  The  most  tedious  of  the  two  is 
the  machine  level  where  the  algorithms  are  translated  into  the 
binary  machine  code  by  the  programmer.  The  other  level  of 
programming  supported  by  the  system  is  the  assembly  language 
level  which  allows  the  programmer  to  work  with  mnemonics  and 
labels  rather  than  binary  code.  A brief  description  of  the 
assembly  language  appears  in  section  IV. 

The  set  of  operational  Instructions  supported  at  the 
machine  level  are  described  in  the  following  pages  along  with 
representative  instruction  execution  times.  This  machine  level 
instruction  set  encompassed  all  bit  patterns  of  the  32-bit 
instruction  word  that  is  supported  by  the  processor  hardware. 
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OPCODE  0 Register/Register  Operations 


I 

I 1 

i 

Description : 

Offers  control  of  ALU,  16  GP  registers,  Q register,  and 
shift  network.  Any  two  of  the  16  GP  registers  may  be  specified 
via  fields  A&B  of  the  instruction  format.  Two  source  operands  to 
the  ALU,  the  ALU  function,  and  destination  of  the  ALU  output  are 
specified  by  the  SORC,  FUNC,  DEST  fields  respectively.  Field  CN 
is  the  carry  input  to  the  ALU.  Shifting  is  enabled  by  bit  25; 
left/right  shift  is  controlled  by  bit  24.  Shift  mode  is  controlled 
by  shift  select  (SFT  SEL ) field. 

To  accomodate  an  "add  & Shift"  algorithm  for  hardware 
multiplication,  bit  27  of  the  SORC  field  may  be  driven  by  the 
LSB  of  the  Q register.  The  multiplier,  multiplicand,  and  partial 
product  reside  in  the  Q,  A,  & B registers  respectively.  If  bits 
28  & 26  are  0 & 1 respectively,  the  source  (SORC)  operands  will 
be  A & B (add  multiplicand  to  partial  product)  or  0 & B (add 
nothing  to  partial  product)  dependent  upon  the  LSB  of  the  Q 
register  ( Qq  ) . With  each  cycle,  the  Q & B registers  are  shifted 
one  bit  towards  the  LSB.  If  the  just  completed  LSB  of  the 
product  is  deposited  in  the  MSB  of  Q each  cycle,  the  Q register 
fills  with  the  least  significant  half  of  the  product.  With 
multiply  mode  flip  flop  set,  bit  27  of  the  SORC  is  driven  by  Qq 
(bit  27  In  the  Instruction  register  is  irrelevant);  with  the 
multiply  mode  flip  flop  reset,  bit  27  of  the  SORC  is  driven 
from  the  instruction  register. 
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OPCODE  0 REGISTER/ REGISTER  OPERATIONS 


|3*  30  29 1 28  27  26 125  24  23|22  21  2p|l9  18  17  16|l5  14  13  12 1 111  10  9 1 8| 7 le  5 4 3 2 1 o| 


C SET 
N SEL 


Load  Load  Load 
OEST  B Q Status 

25  24  23  Register  Register  Register 


Note  5) 


OPERATION  DESCRIPTION 


NOP  or  Compare 
Load  Q 
Load  B 

Load  B;  Load  Status  with  A 
Shift  B towards  LSB 
Shift  B t 0 towards  LSB 
Shift  B towards  MSB 
Shift  B £ Q towards  MSB 


TYPE  OP  SHIFT 


Logical  Zero 
Logical  One 

Single  Precision  Rotate 
Double  Precision  Arithmetic 


Logical  Zero 
Logical  One 

Single  Precision  Rotate 
Double  Precision  Arithmetic 


SORC 

28  27  26 

ALU  SOURCE 
OPERANDS 

R S 

0 0 0 

A Q 

0 0 1 

A B 

0 10 

0 Q 

Oil 

0 

10  0 

0 . A 

10  1 

Unpredictable 

110 

Unpredictable 

111 

Unpredictable 

NC  indicates  NO  CHANCE. 

P indicates  DATA  OUTPUT  OP  ALU. 

CC  indicates  ALU  CONDITION  CODES  - N,V,C,Z. 

X indicates  DON'T  CARE 

NC  TO  STATUS  REGISTER  IP  BIT  7 EQUAL  ZERO  (DEST=  0 ) ! 
LOAD  STATUS  REGISTER  WITH  F/CC  IF  BIT  7 SET  (DEST-0) 


CN 

11 

FUNC 

22  21  20 

Function 

OPERATION  DESCRIPTION 

0 

0 0 0 

R+S 

Add 

0 

0 0 1 

S-R-l 

Subtract  (l's  comp) 

0 

0 10 

R-S-l 

Subtract  (l's  comp) 

0 

Oil 

RvS 

Logical  inclusive  or 

0 

10  0 

RaS 

Logical  AND 

0 

10  1 

RaS 

Logical  complement  AND 

0 

110 

R*S 

Logical  exclusive  OR 

0 

111 

R*S 

Logical  exclusive  NOR 

1 

0 0 0 

R+S+l 

ADD  ♦ 1 

1 

0 0 1 

S-R 

SUBTRACT  (2 ' s comp) 

1 

0 10 

R-S 

SUBTRACT  (2's  comp) 

1 

Oil 

RvS 

V 

1 

10  0 

RAS 

1 CN  Bit 

1 

10  1 

RAS 

) Irrelevant  to 

1 

110 

R#S 

\ Logical  Functions 

1 

111 

R* 

' 

Instruction  Timing 

Bit  25-0  AND  multiply  mode  FF  Reset  250ns 
Bit  25-1  OR  multiply  mode  FF  Set  325ns 


OPCODE  1 Input/Output  Operations 


I 

[ 

Descri pti on : 

Provides  for  CPU  communication  with  other  devices  inter- 
faced with  the  CPU  bus.  The  device  Is  specified  by  the  DEVICE 
ADDRESS  field;  data  flow  direction  Is  specified  by  the  SORC  field. 
CPU  operation  is  controlled  by  the  SORC,  DEST,  FUNC,  B,  A,  and 

i 

CN  fields.  Any  two  of  the  16  GP  registers  may  be  specified  via 
fields  A & B of  the  instruction  format.  Two  source  operands 
to  the  ALU,  the  ALU  function,  and  destination  of  the  ALU  output 
are  specified  by  the  SORC,  FUNC,  DEST  fields  respectively. 

Field  CN  is  the  carry  input  to  the  ALU. 

If  the  external  device  (specified  by  bits  0-5)  does  not 
acknowledge  a CPU  I/O  instruction  cycle,  the  CPU  will  repeat  the 
request  every  250ns  until  8us  has  elapsed,  at  which  point  the 
CPU  issues  Interrupt  6 and  continues  to  the  next  Instruction  in 
sequence. 

Bus  parity  is  checked  at  the  end  of  an  Input  instruction 
cycle.  If  an  error  is  found,  the  CPU  issues  interrupt  5. 

OPCODE  1 provides  a capability  to  present  the  contents 
of  a GP  register  to  the  CPU  bus  and  increment/decrement  the 
register  in  the  same  instruction  cycle.  Choose  S0RC=4  and 
DEST=3;  increment/decrement  is  controlled  via  FUNC  and  CN. 

Register  A is  presented  to  the  CPU  bus  while  A+l  is  loaded  into  B. 


DEST 
25  24 

23 

Load 

B 

Register 

Load 

Q 

Register 

Load 

Status 

Register 

SOURCE 

SORC= 

0-4 

TO  BUS 
SORC= 
5-7 

OPERATION  DESCRIPTION 

0 

0 

0 

NC 

NC 

F/CC 

H 

w 

Load  Status  Register  Only 

0 

0 

NC 

2m  * 

F/CC 

W 

Load  Q 

0 

1 

0 

F 

■3 

F/CC 

H 

Tb 

Load  B 

0 

1 

1 

F 

A/CC 

LoadB;  Load  Status  with  A 

1 

0 

0 

CNP 

il 

F/CC 

19 

3 

NOT  RECOMMENDED 

X 

0 

1 

CNP 

CNP 

F/CC 

19 

H 

O 

NOT  RECOMMENDED, 

1 

1 

0 

CNP 

NC 

F/CC 

F 

NOT  RECOMMENDED 

1 

X 

1 

CNP 

CNP 

F/CC 

F 

NOT  RECOMMENDED 

SORC 

28  27 

26 

ALU  SOURCE 
OPERANDS 

R S 

DATA  FLOW 
DIRECTION 

0 

0 

0 

A 

Q 

OUTPUT 

0 

0 

1 

A 

B 

OUTPUT 

0 

1 

0 

0 

Q 

OUTPUT 

0 

1 

1 

0 

B 

OUTPUT 

1 

0 

0 

0 

A 

OUTPUT 

1 

0 

1 

BUS 

A 

INPUT 

1 

1 

0 

BUS 

0 

INPUT 

1 

1 

1 

BUS 

0 

INPUT 

CN 

FUNC 

! 

ii 

22 

21 

20 

FUNCTION 

OPERATION  DESCRIPTION 

0 

0 

0 

0 

R+S 

Add 

0 

0 

0 

1 

S-R-l 

Subtract  (l's  comp) 

0 

0 

1 

0 

R-S-l 

Subtract  (l's  comp) 

0 

0 

1 

1 

RvS 

Logical  inclusive  OR 

0 

1 

0 

0 

RaS 

Logical  AND 

0 

1 

0 

1 

RaS 

Logical  complement  AND 

0 

1 

1 

0 

RBS 

Logical  Exclusive  OR 

0 

1 

1 

1 

S5s 

Logical  Exclusive  NOR 

1 

0 

0 

0 

R+S+l 

ADD  + 1 

1 

0 

0 

X 

S-R 

SUBTRACT  (2's  comp) 

1 

0 

1 

0 

R-S 

SUBTRACT  (2 ' s comp) 

1 

0 

1 

1 

RvS 

1 

1 

0 

0 

RAS 

RaS 

CN  BIT 

1 

1 

0 

1 

IRRELEVANT  TO 

1 

1 

X 

0 

R#S 

LOGICAL  FUNCTIONS 

1 

1 

X 

X 

RB6 

Notes: 


1) 

2) 

3) 

4) 

5) 


NC  indicates  NO  CHANGE. 

F indicates  DATA  OUTPUT  OF  ALU. 

CC  indicates  ALU  CONDITION  CODES-N,V,C,Z. 
CNP  indicates  UNPREDICTABLE. 

X indicates  DON'T  CARE. 


[Instruction  Timing 

OUTPUT 

(SORC-O-4) 

350ns 

INPUT 

(SORC-5-7) 

400ns 

55- 


OPCODE  2 Register/Immedi ate  Operations 


Descri pti on : 

Allows  the  Q Register  or  any  of  the  sixteen  (16)  GP  Registers 
to  be  loaded  without  a data  fetch.  Sixteen  (16)  leading  zeros  are 
appended  to  the  IMMEDIATE  VALUE  in  the  instruction  format  to 
provide  a 32-bit  operand  to  the  ALU.  The  second  operand  to  the 
ALU,  the  ALU  function,  and  destination  of  the  ALU  output  are 
specified  by  the  SORC,  FUNC & DEST  fields  respectively.  Any  one  of 
the  16  GP  registers  may  be  specified  by  field  B of  the  instruction 
format.  If  field  H (bit  28)  is  set,  the  32-bit  immediate  operand 
is  shifted  16  bits  end-around  before  being  presented  to  the  ALU. 
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OPCODE  2 REGISTER/ IMMEDIATE  OPERATIONS 

1 31  30  29  128 127  26 1 25  24  23 122  21  2o|l9  18  17  16|l5  14  13  12  11  10  9 8 7 6 5 4 3 2 1 0 1 


IMMEDIATE  VALUE  (I) 


OPERATION  DESCRIPTION 


Load  Status  Register  only 
Load  Q 
Load  B 

Load  B;  Load  Status  with  B 
NOT  RECOMMENDED 
NOT  RECOMMENDED 
NOT  RECOMMENDED 
NOT  RECOMMENDED 


FUNC  I 

22  21  20 [FUNCTION  OPERATION  DESCRIPTION 


OPERATION  DESCRIPTION 


I NO  SHIFT  ON  IMMEDIATE  OPERAND 
SHIFT  IMMEDIATE  OPERAND  16  BITS  END-AROUND 


ADD 

SUBTRACT  (2's  comp) 
SUBTRACT  (2's  comp) 
Logical  inclusive  CR 
Logical  AND 
Logical  Complement  AND 
Logical  Exclusive  OR 
Logical  Exclusive  NOR 


SORC 

ALU  SOURCE 
OPERANDS 

27  26 

R S 

1)  NC  indicates  NO  CHANGE. 

2)  P indicates  DATA  OUTPUT  OF  ALU. 

3)  CC  indicates  ALU  CONDITION  CODES-N,V,C,Z. 

4)  CNP  indicates  UNPREDICTABLE. 

‘OPCODE  0 PROVIDES  FASTER  EXECUTION  FOR  SORC-O 


Instruction  Timing 
ALL  OPERATIONS  350ns 


k 


OPCODE  3 Read  Program  Memory  (PM) 

Descri p 1 1 on : 

Provides  for  loading  a 32 - b 1 t word  of  data  from  the 
program  memory  into  any  of  the  16  GP  registers.  The  register 
loaded  Is  selected  by  the  B field.  If  TA£s0,  the  effective 
address  is  taken  from  the  DIRECT  ADDRESS  field.  If  TAG^O,  the 
effective  address  is  the  content  (least  significant  12  bits) 
of  the  GP  register  specified  by  the  TAG  field.  The  status 
register  Is  loaded  with  the  contents  of  the  GP  register  specified 
by  the  TAG  field  (for  all  values  of  TAG=0  thru  F). 

Bus  parity  is  checked  at  the  end  of  a read  instruction 
cycle;  if  an  error  is  found,  the  CPU  issues  interrupt  5. 


OPCODE  3 BEAD  PROGRAM  MEMORY  (PM) 


NOTES  ON  READ  FORMAT:  SORC-7,  FUNC-3  must  be  chosen  to  provide  the  fastest  means  to 
load  the  GP  registers  from  the  bus  and  is  the  only  means  supported  by  the  clock.  If 
TAG  y O,  DEST- 3 must  be  chosen  because  this  provides  the  fastest  means  to  get  GP 
register  contents  (effective  address)  out  to  the  CPU  bus  and  is  the  only  means 
supported  by  the  clock.  If  TAG-O,  DEST-0-3  may  be  chosen;  shifting  is  not  supported 
by  the  clock.  Register  0 may  be  loaded  (DEST-1)  from  the  program  memory  only  if 
TAG-O  (direct  addressing).  With  DEST-3,  the  status  register  is  loaded  with  the 
contents  of  the  GP  register  specified  by  the  TAG  field.  If  DESTy3,  the  status 
register  is  loaded  with  the  ALU  output  (PM  data  v 0).  Regardless  of  DEST,  the 
four  condition  code  bits  of  the  status  register  will  reflect  the  ALU  output 
(PM  data  v O). 


INSTRUCTION  TIMING 
ALL  OPERATIONS  525ns 
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OPCODE  3 Write  Program  Memory  (PM) 


Descri pti on : 

Provides  for  storing  the  32-bit  content  of  any  of  the 
16  GP  registers  into  the  program  memory.  If  TAG=0,  the 
effective  address  is  taken  from  the  DIRECT  ADDRESS  field.  If 
TAG?<0,  the  effective  address  is  the  content  (least  significant 
12  bits)  of  the  GP  register  specified  by  the  TAG  field.  The 
source  register  is  specified  by  the  B field  to  be  one  of  the 
16  GP  registers.  The  contents  of  the  16  GP  registers  and 
status  register  are  not  changed. 


OPCODE  3 WRITE  PROGRAM  MEMORY  (PM) 


31  30  29 

28  27  26 

25  24  23 

22  21  20 

19  18  17  16 

15  14  13  12 

11  10  9876543210 

Oil 

0 0 0 

0 11 

B 

TAG 

DIRECT  ADDRESS 

NOTES  ON  WRITE  PORMAT : SORC  must  be  chosen  any  value  0-4  to  Indicate  to  the  clock 
that  the  instruction  cycle  is  an  outbound  (write)  operation.  Source  operands  to 
the  ALU  are  irrelevant  because  the  ALU  is  being  bypassed  (DEST=3)  and  neither  B.Q, 
nor  status  registers  are  being  loaded  (clock  is  inhibited  to  2901  and  status 
register).  For  the  same  reasons,  the  FUNC  field  is  Irrelevant.  The  DEST  field 
must  be  chosen  to  be  3 because  this  provides  the  fastest  means  to  get  GP  register 
contents  out  to  the  CPU  bus  and  is  the  only  means  supported  by  the  clock.  The 
contents  of  the  0 register  can  not  be  written  to  the  program  memory. 


INSTRUCTION  TIMING 
ALL  OPERATIONS  650ns 


OPCODE  4 External  Function  Control  (EFC) 


Descri pti on : 

Provides  for  the  control  and/or  Interrogation  of  sixteen 
(16 ) bi s tab! e el ements  via  the  external  function  (EXF)  logic.  An 
external  function  code  (8  bits  wide  consisting  of  the  XFDA,  NS 
and  SR  fields)  is  Issued  to  the  EXF  logic  during  the  instruction 
cycle.  The  external  function  device  address  (XFDA)  field  specifies 
the  element  to  be  controlled  and/or  interrogated.  The  new  state 
(NS)  field  defines  whether  to  set,  clear,  nop,  or  toggle  the 
specified  element. 

The  interrogation  is  achieved  by  returning  a sense  bit  from 
the  specified  element  to  the  program  control  unit  (PCU).  If  the 
sense  bit  is  one,  the  next  instruction  in  sequence  Is  skipped;  if 
the  sense  bit  is  zero,  the  next  instruction  in  sequence  is 
executed.  The  generation  of  the  sense  bit  is  defined  by  the  sense 
request  (SR)  field.  If  SR=1,  the  sense  bit  reflects  the  true 
state  of  the  element  (one  if  one,  zero  if  zero);  if  SR=2,  the 
sense  bit  reflects  the  complement  state  of  the  element  (one  if 
zero,  zero  if  one).  SR=0  or  3 generate  the  sense  bit  independent 
of  the  state  of  the  element. 

The  external  function  code  can  both  control  and  interrogate 
an  element  in  the  same  instruction  cycle.  The  sense  bit  generated 
is  determined  by  the  state  of  the  element  before  it  has  made  its 
transition  to  the  new  state. 


SPECIFIED  ELEMENT 


0 0 

0 0 
0 0 
0 0 
0 1 
0 1 
0 1 
0 1 
1 0 
1 0 
I 0 
1 0 
1 1 
1 1 
I 1 
1 X 


0 

0 

1 

1 

0 

0 

1 

1 

0 

0 

1 

1 

0 

0 

1 

1 


0 

1 

0 

X 

0 

1 

0 

X 

0 

1 

0 

1 

0 

1 

0 

1 


INTERLOCK  0 
1 
2 

3 

4 

5 

6 
7 


REPEAT  COUNTER 
MULTIPLY  MODE  FF 
CS  PTR 
ACTIVE  FF 


NOTES: 

1)  The  EFC  instruction  must  reside  at  an  odd  address  in  the  program 
memory  (program  counter  and  sense  bit  OR'ed  to  achieve  skip). 

2)  Two  of  the  elements  addressed  by  the  XFDA  field  are  not 
bistable  elements  - the  repeat  counter  t condition  stack  pointer 
(CS  PTR) . The  repeat  counter  provides  for  the  repetitive 
execution  of  an  instruction;  the  CS  PTR  is  used  in  conjunction 
with  a 4x36  RAM  file  to  implement  the  status  (register)  stack. 

The  repeat  counter  is  an  8-bit  counter  whose  value  is  normally 
zero.  When  an  EFC  instruction  is  executed  to  set  this  element, 
the  value  in  the  repeat  count  (RC)  field  is  loaded  into  the 
counter,  causing  the  PCU  to  repeat  (execution  of)  the 
instruction  following  the  EFC  instruction  for  RC+2  iterations. 

The  PCU  repeat  mode  exits  with  the  repeat  counter  back  at  zero. 
The  CS  PTR  is  a 2-bit  counter  which  points  to  the  word  currently 
being  accessed  in  the  4 word  status  stack.  The  CS  PTR  can  be 
initialized  to  zero  by  an  EFC  clear  instruction.  The  EFC  set 
instruction  will  cause  the  CS  PTR  to  decrement  by  one  (typically, 
bumping  the  CS  PTR  would  be  done  by  OPCODE  5) . The  state  of 
these  counter  elements  will  return  a zero/nonzero  value  as  the 
sense  bit 


INSTRUCTION  TIMING 
SKIP  OR  NO  SKIP  350ns 
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OPCODE  5 Interrupt  Control 


Description : 

Provides  control  of  the  Priority  Interrupt  Controller  (PIC) 
and  status  (register)  stack.  The  Interrupt  Control  Command  (ICC) 
field  defines  the  PIC  operation.  Many  PIC  operations  Involve  the 
CPU  registers.  Loading  and  reading  the  mask  register  and  status 
register  within  PIC  Is  achieved  by  data  transfers  over  the  bus 
between  the  PIC  and  CPU.  The  source  to  the  bus  is  specified  by 
the  ICC  field.  No  direct  path  between  PIC  and  PM  Is  provided. 

CPU  operation  is  controlled  by  the  A,B ,S0RC,DEST,  and 
FUNC  fields.  Any  two  of  the  16  GP  registers  may  be  specified 
via  fields  A and  B.  Two  source  operands  to  the  ALU,  the  ALU 
function,  and  destination  of  the  ALU  output  are  specified  by 
the  SORC,  FUNC,  DEST  fields  respectively. 

Bumping  the  status  stack  is  controlled  by  the  stack  status 
command  (SSC)  field.  If  the  SSC  field  specifies  to  push  or  pop 
the  status  stack  and  the  DEST  field  specifies  to  load  the  status 
register  (both  in  the  same  instruction  cycle),  the  bump  will 
precede  the  load.  The  status  stack  is  4 words  deep;  if  the  bump 
causes  the  stack  to  overflow  or  underflow  (pop  when  empty),  the 
CPU  will  issue  interrupt  #4. 
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OPCODE  5 INTERRUPT  CONTROL 

III  30  29|28  27  26  |25  24  23I  22  21  20 1 19  18  17  16  Il5  14  13  12 1 11  10  9 8 1?  6 1 5 4 3 2 1 o| 


Load  Load  Load  Output  to  BUS 
DEST  B Q Status  (if  enabled  OPERATION  DESCRIPTION 

25  24  23  Register  Register  Register  by  ICC)  


P NOP 

P LOAD  Q 

F LOAD  B 

A LOAD  B;  LOAD  STATUS  WITH  A 

F SHIFT  B TOWARDS  LSB 

F SHIFT  B 6 Q TOWARDS  LSB 

SHIFT  B TOWARDS  MSB 

SHIFT  B fc  Q TOWARDS  MSB 


ALU  SOURCE 
SORC  OPERANDS 
27  26  R S 


0 A 
•BUS  A 
•BUS  Q 
•BUS  0 


FUNC 

22  21  20 

FUNCTION 

OPERATION  DESCRIPTION 

0 0 0 

R+S 

ADD 

0 0 1 

S-R 

SUBTRACT  (2 ' s comp) 

0 10 

R-S 

SUBTRACT  (2 1 8 comp) 

Oil 

RvS 

Logical  inclusive  OR 

10  0 

RaS 

Logical  AND 

10  1 

RaS 

Logical  complement  AND 

1 1 0 

R«S 

R*S 

Logical  exclusive  OR 
Logical  exclusive  NOR 

Logical  zero  shift  only?  if  SORC»5-7, 
result  is  unpredictable. 

Valid  only  if  ICC*6  or  7 


SSC 

7 6 

STATUS 

STACK 

OPERATION 

o 

o 

NC 

0 1 

NC 

1 0 

PUSH 

1 1 

POP 

INTERRUPT  SOURCE 
CONTROL 

COMMAND  r° 

11  10  9 8 BUS 


OPERATION  DESCRIPTION 

MASTER  CLEAR 

CLEAR  ALL  INTERRUPTS 

CLEAR  INTERRUPTS  FROM  BUS 

CLEAR  INTERRUPTS  FROM  MASK  REGISTER 

CLEAR  INTERRUPT,  LAST  VECTOR  READ 

READ  VECTOR;  LOAD  STATUS  REGISTER  TO  V+l 

READ  STATUS  REGISTER 

READ  MASK  REGISTER 

SET  MASK  REGISTER 

LOAD  STATUS  REGISTER 

BIT  CLEAR  MASK  REGISTER 

BIT  SET  MASK  REGISTER 

CLEAR  MASK  REGISTER 

DISABLE  INTERRUPT  REQUESTS 

LOAD  MASK  REGISTER 

ENABLE  INTERRUPT  REQUESTS 


NOTES: 

1)  NC  indicates  NO  CHANGE 

2)  F indicates  DATA  OUTPUT  OF  ALU. 

3)  CC  indicates  ALU  CONDITION  CODES-N, V,C,Z. 

4)  X indicates  DON* T CARE 


INSTRUCTION  TIMING 
ALL  OPERATIONS  400ns 
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OPCODE  6 PC  Stack  Control 


Descri pti on : 

Transfers  program  control  to  the  Instruction  pointed  to 
by  the  jump  select  (js)  field.  The  JS  field  defines  the  effective 
address  (EA);  for  all  values  of  JS,  the  next  Instruction  is  fetched 
at  EA  and  the  PC  is  loaded  with  EA+1. 

JS=2  causes  the  current  contents  of  the  PC  (will  contain 
address  of  next  instruction  in  sequence)  to  be  pushed  onto  the  PC 
stack;  EA  is  defined  to  be  the  DIRECT  ADDRESS  field  of  the 
instruction. 

J S = 3 defines  the  EA  to  be  the  PC  stack;  at  the  end  of  the 
instruction  cycle,  the  PC  stack  is  popped. 

J S = 1 defines  the  EA  to  be  the  contents  of  the  Interrupt 
Vector  Hold  Register  (IVHR);  the  PC  stack  is  unchanged. 

JS=0  is  used  to  pop  the  PC  stack;  the  EA  is  defined  to  be 
the  current  contents  of  the  PC. 


POP  PC  STACK 

JUMP  TO  INTERRUPT  HANDLER 
JUMP  TO  SUBROUTINE 
RETURN  FROM  SUBROUTINE 


IVHR 

DIRECT  ADDRESS 
PC  STACK 


PUSH 

POP 


NC  indicate*  NO  CHANGE 
X indicates  DON’T  CARE 
PC  indicates  PROGRAM  COUNTER 


ALL  OPERATIONS  300ns 


JS 

25 

24 

0 

0 

0 

1 

1 

0 

1 

1 

• V TVT W, 
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OPCODE  7 Conditional  Branch 


Description: 

Transfers  program  control  conditional  upon  status  register 
bits  ( V , N , Z , C , 0- 31 ) . Eighty  different  tests  are  encoded  by  the 
CC  SEL,  REF,  TS  and  BIT  SEL  fields.  If  the  test  condition  is 
satisfied,  instruction  execution  branches  to  the  instruction 
pointed  to  by  the  DIRECT  ADDRESS  field.  If  the  test  condition  is 
unsatisfied,  instruction  execution  continues  with  the  next 
instruction  in  normal  sequence. 

Either  condition  code  tests  or  bit  tests  are  enabled  by 
the  test  select  (TS)  bit.  Condition  code  select  (CC  SEL)  chooses 
one  of  eight  tests  on  condition  code;  branch  occurs  if  test 
output  is  equal  reference  (REF)  bit.  Bit  select  (BIT  SEL) 
chooses  one  of  thirty-two  (0-31)  bits  in  the  status  register; 
branch  occurs  if  selected  bit  value  equals  reference  bit. 


OPCODE  7 CONDITIONAL  BRANCH 


a - AND 

v - INCLUSIVE  OR 

• - EXCLUSIVE  OR 

* - SIGNED  2* ■ COMPLEMENT  ARITHMETIC  ASSUMED 
a - UNSIGNED  ARITHMETIC  ASSUMED 


Instruction  Timing 


BRANCH  CONDITION  NOT  MET 
BRANCH  CONDITION  MET 
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SECTION  IV 


THE  DISPLAY  PROCESSOR 

1.  FUNCTIONAL  DESCRIPTION 

The  Display  Processor  (DP)  performs  two  separate  functions 
in  the  feasibility  model.  These  are  referred  to  as  the  application 
and  support  roles.  During  operation  as  a passive  detection  system 
the  application  responsibility  is  to  display  a list  of  emitter 
beams  currently  active  in  the  environment.  This  list  can  be 
presented  via  the  system  CRT.  The  source  for  this  list  is  the 
communication  processor  which  reports  to  the  DP  both  new  emitters 
found  by  the  slaves  and  old  emitters  deleted  from  the  preprocessor 
file.  For  the  feasibility  model  development,  the  DP  consists  of 
a PDP-11V03  minicomputer  supported  by  a CRI  line  printer  and  a 
dual  floppy  disc  drive.  The  hardware  interface  between  the  DP  and 
the  multiprocessor  is  shown  in  Figure  18. 

In  a full  scale  operational  system  the  DP  responsibility 
would  be  expanded  to  include  such  functions  as  scan  rate  determin- 
ation, ranging,  identifying,  threat  evaluation  and  passive/active 
system  control.  Such  expansion  would  most  easily  be  accomodated 
by  partitioning  the  tasks  among  several  processors  which  are 
incorporated  into  the  multiprocessor  structure.  Although  no  single 
task  above  represents  a severe  processing  load  from  the  standpoint 
of  input  rates  or  response  time  it  is  anticipated  that  the  total 
load  is  sufficient  to  warrant  the  use  of  more  than  one  processor. 

The  support  function  of  the  DP  is  as  a program  development 
aid  and  a diagnostic  tool.  In  addition  to  the  line  printer  and 
CRT  mentioned  above,  a dual  floppy  disc  and  card  reader  interface 
are  used  to  support  this  mode  of  operation. 

The  program  development  tool  consists  of  a set  of  routines 
which  run  on  the  DP  and  effect  interrogation  (and  modification)  of 
the  global  memory  (communication  bank),  any  program  memory,  and  the 
various  registers  within  any  of  the  microprocessors.  These  routines 
are  collected  into  a program  called  MAPA1D  which  is  further 
explained  below. 
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SYSTEM  PROCESSOR 


The  MAPAID  provides  an  online  debug  capability  for  the 
MAP  programmer.  The  MAPAID  resides  in  PDP11V03  memory  to  interpret 
operator  keyboard  commands,  allowing  the  operator  to  access/control 
MAP  CPU's  and  memories. 

A summary  of  commands  available  to  the  operator  is  shown  in 
Table  V.  The  input  enclosed  in  brackets  []  is  optional.  The  a 
Symbol,  X,  and  0 represent  the  keyboard  space  bar,  hex  character, 
and  octal  character  respectively. 

The  MAPAID  indicates  its  readiness  to  accept  an  operator 
command  by  outputting  a double  asterisk  (**)  on  the  display  CRT 
prompt.  The  operator  must  follow  all  input  commands  by  a carriage 
return;  the  command  is  not  sent  to  MAPAID  till  the  carriage  return 
is  depressed.  A single  character  may  be  deleted  by  depressing  the 
delete  key  and  the  entire  line  may  be  deleted  by  typing  cntrl  U. 

Several  MAPAID  commands  have  a prerequisite  ( i . e . , a CPU 
must  be  halted  prior  to  inspecting  the  contents  of  one  of  its 
general  purpose  registers  (GPR).  If  this  prerequisite  is  not 
satisfied,  MAPAID  will  question  the  operator's  command  by  printing 
a "CPU  @ RUN"  message  and  abort  the  command. 

To  use  MAPAID  with  PDP11V03  RT-11,  the  operator  console 
must  be  under  control  of  the  DEC  RT-11  Keyboard  Monitor  - DOT ( . ) 
prompt.  The  operator  must  type  .RAMAPAID  and  MAPAID  will  load, 
assume  control,  and  print  the  double  asterisk  (**)  prompt.  At 
any  time  MAPAID  is  waiting  for  operator  input  (**),  the  operator 
may  type  cntrl  C and  control  will  return  to  the  RT-11  keyboard 
monitor.  If  MAPAID  is  busy  processing  a command  (i.e.,  dump  to 
line  printer),  typing  cntrl  C twice  will  cause  control  to  be 
returned  to  the  RT-11  keyboard  monitor. 

A detailed  description  of  each  MAPAID  command  follows. 

A glossary  of  frequently  used  terms  can  be  found  in  Table  VI. 
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Table  VI 

MAPAID  Symbol  Definitions 

□ OPTIONAL  INPUT 

A KEYBOARD  SPACE  BAR 

X HEX  CHARACTER 

0 OCTAL  CHARACTER 

PM  PROGRAM  MEMORY 

GM  GLOBAL  MEMORY 

GPR  GENERAL  PURPOSE  REGISTERS  (RO-RF,  & RQ  of  CPU) 

IR  INSTRUCTION  REGISTER 

PC  PROGRAM  COUNTER 

PS  PROGRAM  (COUNTER)  STACK 


r, 


1)  CP[u]^X]  SELECT/CONNECT  CPU 

ARG  X specifies  CPU  to  be  connected  to  operator  console.  After 

making  connection,  MAPAID  responds  by  printing  CPU  run/halt  status 

and  PM  size.  If  ARG  X is  omitted,  command  is  assumed  to  be  an 

operator  inquiry  asking  which  CPU  is  currently  connected. 

♦ • 

2)  ha[lt]  halt  execution 

This  command  is  used  to  stop  execution  of  the  selected  CPU.  The 
MAPAID  responds  by  returning  a PM  address  (NNNN)  to  the  operator's 
console.  The  instruction  at  this  PM  address  has  not  been  executed 
yet  and  will  be  the  first  instruction  to  be  executed  if  execution 
is  continued.  The  instruction  at  NNNN  has  already  been  loaded  in 
the  IR  and  the  PC  contains  NNNN+1.  If  the  halt  address  message 
at  the  operator's  console  is  preceded  by  a question  mark,  the 
CPU  was  already  in  the  halt  state  when  the  input  command  was 
received. 

3)  ST[ART]AXXX  START  EXECUTION  AT  PM  ADDRESS  XXX 

This  command  specifies  to  a CPU  to  begin  execution  at  PM  address 
XXX.  A CPU  must  have  been  previously  selected  and  halted. 


4)  P[R0CEED]  CONTINUE  EXECUTION 

This  command  specifies  to  a CPU  to  continue  execution  using  the 
current  PC  and  IR  contents.  A CPU  must  have  been  previously 
selected  and  halted. 

5)  RE[SET]  INITIALIZE  CPU 

This  command  will  cause  initialization  of  the  selected  CPU. 
Initialization  consists  of  executing  instructions  at  PM  addresses 
5,  6,  & 7 to  achieve  a master  clear  to  the  2914  Interrupt  logic 
and  asserting  the  hardware  master  reset  line. 
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5)  RE[SET]  INITIALIZE  CPU  (continued) 


Upon  completion  of  the  reset,  the  CPU  will  be  halted  at  PM 
address  7.  The  halt/enable  flipflop  will  be  at  halt 
The  interlocks,  repeat  counter,  condition  stack  pointer,  and 
multiply  mode  flipflop  will  all  be  cleared  to  zero.  All  sight 
interrupts  will  be  cleared;  the  interrupt  mask  register,  interrupt 
status  register,  and  interrupt  enable  flipflop  are  all  cleared 
making  the  CPU  ready  to  respond  to  any  interrupt. 

Single  instruction  mode  will  be  maintained  if  enabled.  An 
alternative  command  format  is  X followed  by  carriage  return. 

6)  SE  ENABLE  SINGLE  INSTRUCTION  MODE 

This  command  puts  the  selected  CPU  into  the  single  instruction 
mode  of  operation.  In  this  mode,  each  time  program  execution 
is  initiated  (via  start  or  proceed  command),  the  selected  CPU 
executes  one  instruction  cycle  and  MAPAID  responds  by  returning 
the  halt  address  to  the  operator  console. 

7)  SD  DISABLE  SINGLE  INSTRUCTION  MODE 

This  command  terminates  the  single  instruction  mode  of  operation. 

8)  WA[IT]  [AXXX]  WAIT  FOR  CPU  TO  HALT 

This  command  Is  intended  to  facilitate  operation  of  MAPAID  under 
batch  control.  The  WAIT  command  does  not  return  control  (the 
prompt)  to  the  operator  console  until  the  selected  CPU  has  halted. 
If  the  ARG  XXX  is  specified  and  the  batch  handler  (BA)  is  loaded 
(in  PDP11V03  memory),  the  CPU  PM  halt  address  and  ARG  XXX  are 
compared.  If  they  are  equal,  batch  variable  "G"  is  cleared,  set 
to  -1  otherwise.  If  ARG  XXX  is  omitted  from  command  string,  batch 
variable  "G"  is  unchanged. 


9)  [DEV:]/R[aXX1[-XX2]]  DUMP, INSPECT/CHANGE  CPU  GP  REGISTERS. 

If  both  arguments,  XXj  and  XX2,  are  present,  the  command  signifies 
a dump  of  the  CPU  GP  registers.  XXj  specifies  the  first  GPR  to 
dump;  XX2  specifies  the  last  GPR  to  dump.  The  dump  is  made  to  the 
operator  console  by  default  but  the  command  may  be  preceded  by  a 
device  dataset  steering  the  dump  to  the  line  printer. 

If  only  the  first  argument,  XXj,  is  present,  the  command  signifies 
an  inspect/change  of  one  CPU  GPR.  The  argument  specifies  the 
register  to  be  opened  (display  contents).  A carriage  return  (CR) 
closes  the  register;  a line  feed  (LF)  closes  the  register  and  opens 
the  next  one;  an  up  arrow  (f)  closes  the  register  and  opens  the 
previous  one.  The  CR,  LF,  or  UP  ARROW,  either  one,  may  be 
preceded  by  a 32-bit  hex  argument,  which  would  be  deposited  into 
the  open  register  before  it's  closed. 

If  no  arguments  fellow  the  /R  command,  the  last  register  closed  is 
reopened. 

An  inspect  $ change  on  CPU  register  RQ  may  be  requested  by  the 
/Q  command  (no  argument)  or  by  inputting  Hex  10  for  the  /R  argument 

xxr 

When  the  /R  (or  /Q)  command  is  used  to  change  the  contents  of  a 
CPU  GPR,  the  condition  codes  are  loaded  accordingly  to  reflect 
the  new  register  contents.  Inspection  of  the  CPU  GPR  contents  does 
not  affect  the  condition  codes. 

The  CPU  must  have  been  previously  selected  and  halted. 


10)  [DEV:]/I  DUMP  IR,  PC  & PS 

This  command  causes  the  current  contents  of  the  instruction 
register  (IR),  program  counter  (PC),  and  top  address  of  the  program 
stack  (PS)  to  be  printed  to  the  operator's  console.  The  command 
may  be  preceeded  by  a device  dataset  steering  the  dump  to  the 
line  printer.  The  CPU  must  have  been  previously  selected  and  halted. 
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11)  LPa[DEV:]FILNAM[.EXT]  LOAD  PM  FROM  DISKETTE 

This  command  signifies  to  load  the  program  memory  from  the  diskette 
file  specified  in  the  argument.  The  argument  is  a standard  DEC 
device  dataset.  Default  device  is  DK,  default  extension  is  MEC. 

The  CPU  must  have  been  previously  selected  and  halted. 

Diskette  file  format  shown  in  Figure  19. 

12)  [DEV /P[AXXX^  -XXX2]]  DUMP,  INSPECT/CHANGE  PM 

If  both  arguments,  XXXj  and  XXX2>  are  present,  the  command  signifies 
a dump  of  program  memory  (PM).  The  XXXj  specifies  the  first  PM 
address  to  dump;  XXX2  specifies  the  last  PM  address  to  dump.  The 
dump  is  made  to  the  operator  console  by  default  but  the  command  may 
be  preceeded  by  a device  dataset  steering  the  dump  to  the  line 
printer  or  diskette  (file  format  at  Figure  19). 

If  only  the  first  argument,  XXXj,  is  present,  the  command  signifies 
an  inspect  & change  of  one  PM  address.  The  argument  specified 
the  PM  location  to  be  opened  (display  contents).  A carriage  return 
(CR)  closes  the  location;  a line  feed  (LF)  closes  the  location 
and  opens  the  next  one;  an  up  arrow  (t)  closes  the  location  and 
opens  the  previous  one.  The  CR,  LF,  or  up  arrow,  either  one,  may 
be  preceded  by  a 32-bit  hex  argument,  which  would  be  deposited 
into  the  open  location  before  it's  closed. 

If  no  arguments  follow  the  /P  command,  the  last  PM  location  closed 
is  reopened. 

The  CPU  must  have  been  previously  selected  and  halted. 


13)  LGa[DEV:]FILNAM[.EXT]  LOAD  GM  FROM  DISKETTE 

This  command  signifies  to  load  the  global  memory  from  the 
diskette  file  specified  in  the  argument.  The  argument  is  a 
standard  DEC  device  dataset.  Default  device  is  DK,  default  exten- 
sion is  MEC.  Diskette  file  format  shown  in  Figure  19. 
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14)  [DEV:]/G[AXXXX1  [-XXXX2]]  DUMP,  INSPECT/CHANGE  GM 

If  both  arguments,  XXXXj  and  XXXX2,  are  present,  the  command 
signifies  a dump  of  global  memory  (GM).  XXXXj  specifies  the  first 
GM  address  to  dump;  XXXX2  specifies  the  last  GM  address  to  dump. 

The  dump  Is  made  to  the  operator  console  by  default,  but  the 
command  may  be  preceded  by  a device  dataset  steering  the  dump  to 
the  line  printer  or  diskette  (file  format  at  Figure  19). 

If  only  the  first  argument,  XXXXj  is  present,  the  command  signifies 
an  insert  & change  of  one  GM  address.  The  argument  specifies 
the  GM  location  to  be  opened  (display  contents).  A carriage 
return  (CR)  closes  the  location;  a line  feed  ( L F ) closes  the 
location  and  opens  the  next  one;  an  up  arrow  (t)  closes  the  location 
and  opens  the  previous  one.  The  CR,  LF,  or  up  arrow,  either  one, 
may  be  preceded  by  a 32-bit  hex  argument,  which  would  be  deposited 
into  the  open  location  before  it's  closed. 

If  no  arguments  follow  the  /G  command,  the  last  GM  location 
closed  is  reopened . 


15)  [DEV :] / DaOOOOOj-OOOOO^  DUMP  LSI-11  MEMORY 

This  command  signifies  a dump  of  LSI-11  memory.  Unlike  other 
MAPAID  commands,  input  arguments  and  output  dumps  are  in  octal 
format.  The  OOOOOj  specifies  the  first  LSI-11  address  to  dump; 
000002  specifies  the  last  LSI-11  address  to  dump.  The  dump  is  made 
to  the  operator  console  by  default,  but  the  command  may  be  preceded 
by  a device  dataset  steering  the  dump  to  the  line  printer. 

Dump  to  diskette  or  inspect  and  change  of  LSI-11  memory  are 
provided  by  DEC  system  software.  Dump  to  diskette  is  provided 
by  the  SAVE  command  to  the  keyboard  monitor;  inspect  and  change 
is  provided  by  the  console  ODT  microcode  or  ODT  software  utility. 
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The  program  development  function  of  the  DP  is  also 
supported  with  a simple  assembler  (termed  MAPASM)  for  the  multi- 
processor. The  purpose  of  the  MAPASM  is  to  expedite  the  writing 
of  application  software  for  the  multiprocessor.  The  assembler 
is  written  in  FORTRAN  with  a punch  card  source  input.  A listing 
of  the  assembly  language  mnemonics  appear  in  Table  VII.  This 
language  encompasses  a subset  of  the  instructions  available  at  the 
machine  level.  The  free  form  instruction  format  for  MAPASM  state- 
ments is  shown  in  Figure  20.  The  assembler  includes  the  capability 
to  define  and  add  instruction  to  the  language  as  well  as  simple 
syntax  test  and  error  message  capability.  A listing  of  error 
messages  appears  in  Table  VIII. 

2.  HARDWARE  DESCRIPTION 

The  DP  consists  of  a Digital  Equipment  Corporation 
PDP-11V03  computer  with  24K  of  dynamic  memory,  hardware  multiply/ 
divide,  dual  floppy  disc  (RXV11),  line  printer  (LA180),  CRT  (V155) 
and  a card  reader  interface.  The  supplied  software  includes  both 
assembly  language  and  FORTRAN  programming  language  and  the  RT-11 
operating  system.  The  multiprocessor  assembler  and  diagnostic 
aids  will  run  under  the  single  job  entry  version  of  RT-11  rather 
than  the  foreground/background  mode  of  operation. 
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[ ] BRACKETS  INDICATE  OPTIONAL 


COL  1 

1 

[LLLLLL :] 

I 

LABEL  IS 
SIX  CHARACTERS 
MAX  FOLLOWED 
BY  COLON;  FIRST 
CHARACTER  MAY 
NOT  BE 

NUMBER  (0-9) 

OR  ($)  DOLLAR 
SIGN. 


COL  15 


COL  36 


1 


MNEMONIC  IS 
FOUR  CHARACTERS 
MAX  FOLLOWED 
BY  SPACE. 
(DIRECTIVE  IS 
FOUR  CHARACTERS 
MAX  FOLLOWED 
BY  PERIOD) 


1 


COLUMN  NUMBERS  ARE 
SUGGESTIONS  ONLY; 
FREE  FORMAT  ALLOWED. 


[aAAAAA[,AAAAAA]]  ; CCCCCC 


/ 

ALL  CHARACTERS 
FOLLOWING  A SEMICOLON 
CONSIDERED  TO  BE 
COMMENTS. 


FIELD  MAY 
BE  LEFT  BLANK,  CONTAIN 
ONE  EXPRESSION,  OR  TWO 
EXPRESSIONS  SEPARATED  BY 
COMMA. 


AN  ARITHMETIC  EXPRESSION  (EXP)  MAY  BE  ANY  COMBINATION  OF  THE 
FOLLOWING  WHOSE  FINAL  VALUE  LIES  WITHIN  A 16  BIT  RANGE 
(-32767  TO  +32767): 

+,-,*  ARITHMETIC  OPERATORS  (*  EVALUATED  FIRST,  THEN  LEFT  TO  RIGHT) 
LABELS 

DECIMAL  NUMBERS  (-32767  TO  +32767) 

$ INDICATING  PRESENT  ADDRESS 

RO  THRU  R15  INDICATING  CPU  GP  REGISTERS 

ON  LISTING  OUTPUT,  ERROR  MESSAGES  PRECEED  TARGET  SOURCE  LINE. 


Figure  20  - MAPASM  Instruction  Format 
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Table  VII 

Multiprocessor  Assembly  Language  Mnemonics 


MNEMONIC 


COMMENT 


MNEMONIC 


HALT 


BLOS 


BHIS 


Table  VII  (cont. ) 


COMMENT 

LOAD  REGISTER  FROM  PROGRAM  MEMORY  INDEXED 
(PROGRAM  MEMORY  ADDRESS  IN  A REGISTER) 

LOAD  Q FROM  PROGRAM  MEMORY 

STORE  REGISTER  IN  PROGRAM  MEMORY 

STORE  REGISTER  IN  PROGRAM  MEMORY  INDEXED 

REPEAT  NEXT  INSTRUCTION  N TIMES 

SUSPEND  EXECUTION 

MANIPULATE  EXTERNAL  FUNCTION  FLAG 

JUMP  TO  SUBROUTINE 

RETURN  FROM  SUBROUTINE 

BRANCH  IF  BIT  CLEAR 

BRANCH  IF  BIT  SET 

BRANCH  UNCONDITIONALLY 

BRANCH  IF  OVERFLOW  IS  CLEAR 

BRANCH  IF  OVERFLOW  IS  SET 

BRANCH  IF  PLUS 

BRANCH  IF  MINUS 

BRANCH  IF  NOT  EQUAL  (TO  ZERO) 

BRANCH  IF  EQUAL  (TO  ZERO) 

BRANCH  IF  CARRY  IS  CLEAR 

BRANCH  IF  CARRY  IS  SET 

BRANCH  IF  GREATER  THAN  OR  EQUAL 

BRANCH  IF  LESS  THAN  (ZERO) 

BRANCH  IF  LESS  THAN  OR  EQUAL  (TO  ZERO) 

BRANCH  IF  GREATER  THAN  (ZERO) 

BRANCH  IF  LOWER  OR  SAME 

BRANCH  IF  HIGHER 

BRANCH  IF  HIGHER  OR  SAME 

BRANCH  IF  LOWER 
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! Table  VII  (end) 


MNEMONIC 


DC. 

DS. 

EQU. 

PAGE 

EVEN. 

ODD. 

ORG. 

END. 

NAME. XYX 
GEN. 


COMMENT 

DIRECTIVE 

DEFINE  CONSTANT 
DEFINE  STORAGE 
EQUATE 

MOVE  TO  TOP  OF  PAGE 

LOCATE  INST  AT  AN  EVEN  ADDRESS 

LOCATE  INST  AT  AN  ODD  ADDRESS 

DEFINE  FIRST  PROGRAM  MEMORY  ADDRESS 

END  OF  SOURCE 

PROGRAM  NAME 

GENERATE  NEW  OPCODE  (DEFINE  NEW  INSTRUCTION) 
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Table  VIII 


MAPASM  Error  Key 


- ARGUMENT  MISSING 

- CONSTANT  COULDN'T  BE  EVALUATED 

- DOUBLE  DEFINED  LABEL 

- SOURCE  LINE  FORMAT  ERROR 

- FIRST  CHARACTER  IN  LABEL  ILLEGAL 

- LENGTH  OF  EXPRESSION  ELEMENT  EXCESSIVE 

- LENGTH  OF  LABEL  OR  MNEMONIC  EXCESSIVE 

- MNEMONIC  UNDEFINED 

- ORG  STATEMENT  MISSING;  PROGRAM  CAN  NOT  BE  LOADED 

- END  STATEMENT  MISSING;  STATEMENT  APPENDED 

- UNDEFINED  SYMBOL  IN  ARGUMENT  FIELD 

- EXPRESSION  VALUE  EXCEEDS  FIELD  WIDTH  ALLOCATION 

- UNDEFINED  DIRECTIVE 
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SECTION  V 


CONCLUSIONS  AND  RECOMMENDATIONS 


1.  CONCLUSIONS 

The  purpose  of  this  effort  was  to  establish  the  practicality 
of  multiprocessor  systems  for  Electronic  Warfare  application.  The 
goal  was  to  develop  system  concepts  which  would  provide  substantial 
increases  In  system  throughput  without  sacrificing  the  flexibility 
of  a conventional  computer  system. 

Based  on  bench  testing  of  the  feasibility  model,  it  can 
be  concluded  that  it  is  practical  to  construct  multiprocessor  based 
systems  which  can  analyze  from  several  hundred  thousand  to  over  a 
million  radar  intercepts  per  second.  The  lower  end  of  this  range 
can  be  directly  supported  by  the  feasibility  model  and  requires 
execution  of  approximately  20  million  instructions  per  second 
among  its  various  processors  to  derive  and  track  pulse  trains. 

The  processing  system  occupies  approximately  one  cubic  foot.  The 
upper  end  of  the  performance  range  requires  Increasing  the  number 
of  microprocessors  in  the  multiprocessor  and  repackaging  the 
preprocessor  to  support  a higher  clock  rate.  Typical  projected 
system  input  pulse  rates  and  multiprocessor  subsystem  rates  are 
shown  in  Table  IX,  for  various  numbers  of  microprocessors  in  the 
multiprocessor  subsystem.  These  numbers  are  projections  rather 
than  actual  measurements  because  of  the  bench  test  equipment 
provided  very  limited  signal  generation  capability.  However,  short 
bursts  of  over  200,000  intercepts  per  second  were  obtained  for 
testing.  The  projections  of  performance  were  based  on  observations 
of  processors  idle  time  for  sparse  environments  and  close  agree- 
ment between  the  model  performance  and  simulation  prediction 
performed  under  ESM  HYBRID  PROCESSING  TECHNIQUES  DEVELOPMENT 
(Contract  F33615-74-C- 1101 ) . 


TABLE  IX 

PROJECTED  PROCESSING  RATES 


NUMBER  OF 
MICROPROCESSORS 

MULTIPROCESSOR 
SUBSYSTEM  INPUT 

PULSE  RATE 
(INTERCEPTS/SECOND) 

SYSTEM  INPUT 

PULSE  RATE 
(INTERCEPTS/SECOND) 

2 

24,000 

240,000-480,000 

3 

42,000 

420,000-840,000 

4 

57 ,000 

570,000-1,140,000 

5 

69,000 

690,000-1,380,000 

6 

77,000 

770,000-1,540,000 

7 

82,000 

820,000-1,640,000 

86,000 


860,000-1,760,000 
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This  development  program  has  also  demonstrated  that  the 
two  classical  multiprocessor  drawbacks  do  not  form  a hinderance 
for  Electronic  Warfare  applications.  These  problems  are  treated 
below. 

The  first  major  hurdle  to  overcome  in  any  multiprocessor 
Implementation  Is  devising  a method  of  synchronization  for 
communication  among  the  various  independent  subsystems.  In  general, 
when  arranging  for  intercommunication  between  subsystems  that  do 
not  share  a common  time  reference,  It  Is  impossible  to  avoid 
generation  of  signals  that  are  not  logically  defined  during  sampling 
by  one  or  the  other  subsystems.  Discussions  at  the  Workshop  on 
Synchronizer  Failure  (Washington  University,  St.  Louis,  MO;  April 
27-28,  1972)  has  revealed  that  a number  of  computer  systems  of 
various  manufacturers  are  subject  to  significant  rates  of  system 
failures  resulting  from  unrealiable  interaction  between  mutually 
asychronous  subsystems.  The  popular  solution  to  this  problem  is 
to  lower  the  sampling  rate  (thereby  reducing  the  number  of  failures 
per  unit  time)  and  providing  a means  for  system  recovery.  Whereas 
this  approach  is  adequate  for  low  speed  system  peripherals,  it  is 
not  viable  for  multiprocessors  configured  to  maximize  throughput. 
Therefore,  an  economic  means  had  to  be  devised  to  support  extremely 
high  interrogation  rates  between  subsystems  without  synchronizing 
failures.  For  example,  in  the  feasibility  model  there  are  9 
independently  clocked  subsystems  which  must  interact  with  each 
other.  These  subsystems  include;  the  4 microprocessors,  the  pre- 
processor, the  3 global  memory  controllers  and  the  display  processor. 
Individual  interrogation  rates  between  various  subsystem  pairs  range 
from  thousands  to  millions  of  interrogations  per  second.  At  the 
system  level  this  translates  Into  10's  of  millions  of  interrogations 
per  second.  Prolonged  operation  of  the  feasibility  model  has 
clearly  demonstrated  that  the  very  high  subsystem  interaction  rates 
can  be  supported  In  a cost  effective  manner  through  proper  hardware 
design. 
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The  second  hurdle  concerning  multiprocessor  use  involves 
maintaining  software  coordination  among  the  various  processors. 
Simply  stated  "The  cost  of  developing  a complex  operating  system 
capable  of  synchronizing  a number  of  processor  operating 
simultaneously  has  been  demonstrated  over  the  years  to  be  over- 
whelming". (Computer/Processors  tfor  Electronic  Warfare]  NRL  Report 
8247,  15  Aug.  1978).  Although  the  MAP  effort  did  not  attack  the 
broad  problem  of  multiprocessor  operating  systems  for  general 
applications;  it  did  determine  that  for  dedicated  use  in  a master/ 
slave  mode  maintaining  control  and  coordination  among  the  various 
processors  is  not  an  overly  difficult  task.  This  fact  is  best 
exemplified  by  examination  of  the  slave  control  executed  by  the 
master  (see  Figure  14)  which  require  less  than  1000  instructions. 
The  slaves  on  the  otherhand  have  less  than  10  percent  of  their 
code  devoted  to  the  mechanics  of  interprocessor  control  and 
coordination.  It  is  true  however  that  communication  protocal 
must  be  carefully  structured  to  avoid  loss  of  coordination  or 
excessive  overhead  time  penalities. 

2.  RECOMMENDATIONS 

It  is  suggested  that  this  beginning  work  be  carried  forward 
in  the  following  three  areas: 

First,  it  is  recommended  that  bench  testing  be  continued 
with  the  use  of  denser  simulated  radar  environments.  This  work 
would  further  validate  performance  projections.  It  would  also 
allow  the  study  of  subsystem  interaction  when  subjected  to  higher 
input  data  rates  which  more  closely  reflect  real  world  conditions. 
Of  particular  Interest  would  be  the  dynamic  behavior  of  data 
buffers  passed  between  subsystems  of  greatly  different  processing 
speeds . 

Second,  the  facility  for  the  multiprocessor  architecture 
to  handle  exotic  emitter  types  should  be  studied.  This  area  of 
Investigation  looks  promising  because  the  multiprocessor  is  well 
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suited  for  concurrent  execution  of  several  complex  algorithms  on  a 
common  data  set  with  minimal  shuffling  of  information.  Thus, 
several  highspeed  processors  may  be  searching  for  different  types 
of  exotic  behavior  concurrently. 

Third,  multiprocessor  systems  hold  the  possibility  of  being 
the  vehicle  for  implementing  processing  systems  which  are  fault 
tolerant.  This  results  because  microprocessors  are  sufficiently 
low  priced  to  allow  redundancy  of  subsystems.  This  redundancy 
also  permits  parallel  execution  of  code  for  software  fault 
checking.  Items  to  be  studied  include  methods  of  fault  detection, 
modes  of  system  recovery,  and  methods  of  automatic  system  recon- 
f i gurati on  . 
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APPENDIX  A 

PREPROCESSOR  SUPPORT  ALGORITHMS 

The  algorithms  appearing  on  the  following  pages  are 
executed  by  the  communication  microprocessor  of  MAP  to  support 
the  preprocessor  tracking  function  which  Is  executed  by  pre- 
processor firmware.  The  tracking  and  support  algorithms  execute 
concurrently  with  the  support  algorithms  assuming  a background 
role  to  the  non-interruptabl e tracking  function.  The  names  of 
the  support  algorithms  and  their  functions  are  given  below 
followed  by  their  flowcharts. 

Preprocessor  Initialization  (PPINIT)  - This  routine  is 
initiated  during  the  power  up  sequence  and  prepares  the 
preprocessor  for  its  tracking  operation.  Its  main 
function  is  to  establish  initial  parameter  limits  and 
select  the  mode  of  operation.  The  end  of  the  initiali- 
zation phase  contains  an  idle  loop  which  Is  exited  by 
an  interrupt  request  for  service.  Upon  completion  of 
any  service  operation  the  idle  routine  is  re-entered. 


Preprocessor  Clear  Emitter  File  Memory  (PCLREF)  - This 
routine  searches  the  emitter  file  for  old  emitters  which 
are  no  longer  being  tracked  by  the  preprocessor.  This 
routine  also  removes  the  old  emitters  from  the  preprocessor 
file. 

Preprocessor  Watchdog  Timer  Service  (PPWDTS)  - This  routine 
establishes  the  basic  iteration  rates  for  all  service 
routines. 
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Preprocessor  Post-Delete  Bit  Map  (PDBITM)  - This  routine 
keeps  track  of  all  emitter  file  addresses  which  contain 
valid  emitter  data. 


Preprocessor  Posting  Algorithm  (PREPST)  - This  routine 
adds  a newly  detected  emitter  to  the  preprocessor  emitter 
file. 

Following  the  flowcharts  is  a symbol  definition  listing 
that  defines  the  abbreviations  used  on  the  charts.  The  listing 
is  divided  into  separate  parts,  in  sequence,  reflecting  the 
order  of  the  flowcharts. 
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DISABLE  IPC  ( 
MSB  ADDRESS  ( 
COUNTER  ENA  ( 
ADDRESS  RESET 
LOAD  BYTE  (bi 
RCVR  BUF  ENA 


CPW7 

HALT  PP  (bit  16*0) 
ADDRESS  RESET  (bit  26=0) 


INITIALIZE  PP 
[(BIT  17*  1 ) V , 
CPW7  -►  CPR7 ] 


I 

1 

PREPROCESSOR  INITIALIZATION  (Sheet  1 of  3) 

I 

-92- 

• j 
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(PPINIT) 


PREPROCESSOR  INITIALIZATION  (Sheet  3 of  3) 


PCLREF 

ENTER 


SUBROUTINE- 

SEQUENTIALLY  CLEARS  THE 
88  BIT  BY  1024  WORD 
PREPROCESSOR  EMITTER 
FILE  MEMORY. 


1 PCL2 


PREPROCESSOR  CLEAR  EMITTER  FILE 
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PATDLT 

ENTER 


flTDl 

CLEAR  LOWER  HALF  BW 
MSK  * X'OOOIOOOO' 


CLEAR  UPPER  HALF  BW 
MSK  = X'OOOOOOOOl' 


ATD2 


ATWC=0 

BCNT=0 


ATD3 


MSK  A BWNIH 
|NO 


PREPROCESSOR  AGE  TEST  DELETE  (Sheet  1 of  2) 
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PREPROCESSOR  WATCHDOG  TIMER  SERVICE  (Sheet  2 of  5) 


EPW1—  PEBUF+p 
EPW2  — PEBUF+p+1 
EPW3-*"  PEBUF+p+2 


PREPROCESSOR  WATCHDOG  TIMER  SERVICE  (Sheet  3 of  5 
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ITER* 10/ SEC 
0 — C 3 K~ 


WDTS15J 


pEBUjtir 


PEBIDX  — ^-PEBPTR 
WDTS3^ 

/>v  ye 

WDTS4V*0 

ES 

<^C3*25^> 

Xno 

WDTS5t 

<^C4^125^>^ 


I NU  WDTS6 

WDTSSJC 

<^4-  125>^*<^5=2>J 

nE-^mr  io/wT^f 


INPUT  INTERCEPT 
BUFFER  ADDRESS  (SPC) 


!PC— ► IBRCNT 


TEST  MSB  OF 
ADDRESS 


INTERCEPT  BUFFER  ADDRESS  SELECTOR 
SUBFUNCTION  OF 

WATCHDOG  TIMER  ROUTINE  (Sheet  1 of  2) 
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TURN  ON  POST  LED 


FETCH  EPW2 

F(6-0)“*~HAR 

PW(21-16)“"~PWEP 


FETCH  EPW3 
PRI(14-0)— PRIEp 


P12  j 
3FF— DRLINK 


EPW3VDRLINK— BT3 
EPW2— BT2 

EPW1(CLEAR  PA)— BT1 


BT—  EF 


PAR— HAR 
MAR— DRUNK 
HAR— MAR 


INHIBIT  PREP 


PNE1 


EF— BT 


BT3— SBT3 
DRLINKVSBT3— BT3 


BT1  — BT1 
BT2  — BT2 


BT— EF 


EPW3VDRLINK— BT3 
EPW2— BT2 

EPW1(CLEAR  PA)— BT1 


j PI  1 
ENABLE  PP 


SHAR— HAR 


TURN  OFF  POST  LED 


EXIT 


PREPROCESSOR  POSTING  ALGORITHM  (Sheet  3 of  3) 
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SYMBOL  DEFINITIONS 


PPINIT 

AAR  AGE  TEST  ADDRESS  REGISTER 

CPR5  PREPROCESSOR  COMMAND-PARAMETER  REG.  5 DEVICE  ADDRESS 

CPR7  PREPROCESSOR  COMMAND-PARAMETER  REG.  7 DEVICE  ADDRESS 

CPW5  COMMAND-PARAMETER  WORD  5 

CPW7  COMMAND-PARAMETER  WORD  7 

DDRO  PREPROCESSOR  DIGITAL  DISPLAY  READOUT  DEVICE  ADDRESS 
FEW  FIRST  EMPTY  WORD 

INTL  PREPROCESSOR  INTERCEPT  LATCH  DEVICE  ADDRESS 

PBMAPN  POST  BIT  MAP  WORD  - RESERVE  8 

PCI B PULSE  COUNT,  INTERCEPT  BUFFER 

PEF  POSTING  EMITTER  FLAG 

PPTR  POSTING  POINTER 

RTAT  REAL  TIME,  AGE  TEST 

IPCSSR  INP.  PLS . CNTR.  , SENSE,  STATUS 

WC  WORD  COUNT  - AGE  TEST 

BUFIDQ  BUFFER  IDENT. 

BFLCTR  BUFFER  FULL  COUNTER 

WDTCTR  WATCHDOG  TIMEOUT  COUNTER 

RBUF1  REPORT  BUFFER  1 

RBUF2  REPORT  BUFFER  2 

RBUFID  REPORT  BUFFER  IDENT. 

CMAWC  COMMON  MEMORY  AGE  TESTED  WORD  COUNT 

CMATW  COMMAND  MEMORY  AGE  TESTED  WORD 

PEBPTR  POST  EMITTER  BUFFER  POINTER 

PEBUF  POST  EMITTER  BUFFER 

PDBITM 

BC  BIT  COUNT 

BCNT  COUNTER 

HAR  HASH  ADDRESS  REGISTER 

PBMAPN  POST  BIT  MAP  WORD-RESERVE  8 

PEF  POSTING  EMITTER  FLAG 

WI  WORD  INDEX  NUMBER 

PPWDTS 

Cl  ITERATION  COUNTER  1 


C2 

II 

II 

2 

C3 

II 

II 

3 

C4 

II 

II 

4 

C5 

II 

II 

5 

EPCM1 

EMITTER  PARAM. 

COMM. 

MEMORY 

1 

EPCM2 

II 

II 

II 

II 

2 

EPCM3 

II 

II 

II 

II 

3 
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SYMBOL  DEFINITIONS 
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PPWDTS  (cont'd) 

CMOMH  COMM.  MEMORY  OUTPUT  MESS.  HEADER  ADDRESS 

CPR5  PREPROCESSOR  COMMAND-PARAMETER  REG  5 DEVICE  ADDRESS 

CPR7  PREPROCESSOR  COMMAND-PARAMETER  REG  7 DEVICE  ADDRESS 

CPW5  COMMAND  PARAMETER  WORD  5 

CPW7  COMMAND  PARAMETER  WORD  7 

DDRO  PREPROCESSOR  DIGITAL  DISPLAY  READOUT 

IBAR  PREPROCESSOR  INTERCEPT  BUF.  ADRS.  DEVICE  ADDRESS 

IBFUL  INTERCEPT  BUF.  FUL  FLAG 

IPCSR  PREPROCESSOR  INP  PLS  CNTR  & STA  DEVICE  ADDRESS 
KBR  PREPROCESSOR  KEYBOARD  REG.  DEVICE  ADDRESS 

EPW1  EMITTER  PARAMETER  WORD  1 

rnuo  i<  ii  ii  o 

EPW3  " " " 3 

PCI B PULSE  COUNT,  INTERCEPT  BUFFER 

PEF  POSTING  EMITTER  FLAG 

PPTR  POSTING  POINTER 

RTAT  REAL  TIME  AGE  TEST 

RTCR  PREPROCESSOR  REAL  TIME  CLOCK  REG.  DEVICE  ADDRESS 

SPC  SAVE  PULSE  COUNT 

MHDG  MSSG  HDR 

ATWC  AGE  TESTED  WORD  COUNTER 

PEBPTR  POST  EMITTER  BUFFER  POINTER 

PEBUF  POST  EMITTER  BUFFER 

CMAWC  COMMON  MEMORY  AGE  TESTED  WORD  COUNT 

CMPBF  COMMON  MEMORY  PROCESS  BUFFER  FLAG 

CMIBC  COMMON  MEMORY  INTERCEPT  BUFFER  COUNT 

RBUFID  REPORT  BUFFER  IDENT. 

RBUF1  REPORT  BUFFER  1 

RBUF2  REPORT  BUFFER  2 


PCLREF 


BT1 

BT2 

BT3 

EFAR 

CPR7 

MCTR 


PREPROCESSOR  BUS  TRANCIEVER  1 DEVICE  ADDRESS 

H H ii  2 11  11 

H H n 2 11  11 

PREPROCESSOR  EMITTER  FILE  ADRS  DEVICE  ADDRESS 
PREPROCESSOR  COMMAND  PARAMETER  REG.  7 DEVICE  ADDRESS 
MEMORY  ADDRESS  COUNTER 


PREPST 


BT 

PREPROCESSOR  BUS  TRANSCEIVERS  (BT1 , BT2 , BT3 ) 

BT1 

BUS  TRANSCEIVER  1 

BT2 

ii  ii  2 

BT3 

H H 3 

CPR5 

PREPROCESSOR  COMMAND-PARAMETER  REG.  5 

DEVICE  ADDRESS 

CPR7 

PREPROCESSOR  COMMAND-PARAMETER  REG.  7 

DEVICE  ADDRESS 

CPW5 

COMMAND  PARAMETER  WORD  5 

CPW7 

COMMAND  PARAMETER  WORD  7 
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SYMBOL  DEFINITIONS 


PREPST  (cont'd) 


CTR 

COUNTER,  TEMP 

DRLINK 

DATA  REGISTER  LINK 

EF 

EMITTER  FILE  MEMORY 

E FAR 

EMITTER  FILE  ADDRESS  REGISTER 

EPW1 

EMITTER  PARAMETER  WORD  1 

EPW2 

ii  it  ii  2 

EPW3 

ii  ii  ii  ^ 

F 

PULSE  FREQUENCY 

FEW 

FIRST  EMPTY  WORD 

HAR 

HASH  ADDRESS  REGISTER 

MAR 

MEMORY  ADDRESS  REGISTER 

PA 

PULSE  AMPLITUDE 

PAR 

PREVIOUS  ADDRESS  REGISTER 

PRI 

PULSE  REPETITION  INTERVAL 

PRIEF 

PRI  - EMITTER  FILE 

PRIEP 

PRI  - EMITTER  PULSE 

PW 

PULSE  WIDTH 

PWEP 

PW  - EMITTER  PULSE 

PWK 

PULSE  WIDTH  - BOUNDARY  VALUE 

SBT3 

SAVE  BUS  TRANSCEIVER  3 

SHAR 

SAVE  HASH  ADDRESS 

COMMON  MEMORY 


RBUFID 

REPORT 

RBUF1 

REPORT 

RBUF2 

REPORT 

CMOMH 

COMMON 

CMAAF 

C " 

CMPBF 

II 

CMIBC 

II 

PEBPTR 

POSTED 

PEBUF 

POSTED 

CMAWC 

COMMON 

CMATW 

COMMON 

BUFFER 

BUFFER 

BUFFER 

MEMORY 


IDENT. 


1 (RESERVE  30 j 


FLAG 


EMITTER 

EMITTER 

MEMORY 

MEMORY 


2 (RESERVE  30] 

OUTPUT  MSSG  HDR 
AGE  TEST  ACKNOWLEDGE 
PROCESS  BUFFER  FLAG 
INTERCEPT  BUFFER  COUNT 
BUFFER  POINTER 
BUFFER  (RESERVE  30) 

AGE  TESTED  WORD  COUNT 

AGE  TESTED  WORD  (RESERVE  32) 


PATDLT 


BW 

WC 

ATWC 

BCNT 

AAR 

DF 

HAR 

MAR 

SBT3 

SRLINK 

RTAT 

AT 


BIT  WORD 

WORD  COUNT  - AGE  TEST 
AGE  TEST  WORD  COUNTER 
COUNTER 

AGE  TEST  ADDRESS  REGISTER 
DELETE  FLAG 
HASH  ADDRESS  REGISTER 
MEMORY  ADDRESS  REGISTER 
SAVE  BUS  TRANSCEIVER  3 
DATA  REGISTER  LINK 
REAL  TIME  AGE  TEST 
AGE  TEST  TIME 
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| SYMBOL  DEFINITIONS 


T 


PATDLT  (cont1 

d) 

BT 

PREPROCESSOR  BUS 

TRANSCEIVERS 

(BT1 , BT2, 

BT3) 

BT1 

PREPROCESSOR  BUS 

TRANSCEIVER  1 

DEVICE  ADDRESS 

BT2 

II  II 

" 2 

II 

II 

BT3 

II  II 

« 3 

II 

II 

PAR 

PREVIOUS  ADDRESS 

REG. 

EF 

EMITTER  FILE  MEMORY 

FEW 

FIRST  EMPTY  WORD 

REGISTER 

SVDLK 

SAVE  LINK 

CMAWC 

COMMON  MEMORY  AGE 

TESTED  WORD 

COUNT 

CMATW 

COMMON  MEMORY  AGE 

TESTED  WORD 
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APPENDIX  B 

PREPROCESSOR  AND  MULTIPROCESSOR  COMMUNICATION  STRUCTURE 


The  operation  of  the  MAP  system  requires  extensive  communi- 
cation between  the  preprocessor  and  the  multiprocessor.  Figure  B-l 
shows  the  preprocessor  hardware  which  Is  accessible  from  the 
multiprocessor.  Communication  between  the  preprocessor  and  one  of 
the  microcomputers,  In  the  multiprocessor.  Is  governed  by  the  use 
of  read  direct  and  write  direct  instructions  In  the  microcomputer. 

A 32-bit  interface  bus  permits  bidirectional  data  transfer  between 
one  of  the  CPU's  16  general  purpose  ( GP ) registers  and  a preprocessor 
device  specified  by  its  device  address.  For  a write  operation, 
the  CPU  selects  a GP  register  as  the  source  and  a preprocessor 
device  as  the  destination.  For  a read  operation,  the  CPU  selects 
a preprocessor  device  as  the  source  of  data  for  a GP  register. 

Table  I presents  a list  of  preprocessor  devices  and  their  respective 
device  addresses,  and  references  to  other  tables  In  this  appendix 
which  g-fve  detailed  word  formats  for  each  device. 
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Table  B«I 

Preprocessor  Devices 


DEVICE 

CPU 

OPERATION 

MNEMONIC 

(HEXIDEC) 

TABLE 

Digital  Display  Readout 

Wrl  te 

DDRO 

(X'lO") 

B-II 

Bus  Transceiver  Latch  1- 
AT.LTOA 

Wrl t£^ 

^read 

BT1 

(X'lr  ) 

B-III 

Bus  Transceiver  Latch  2- 
AOA,  PW,  F,  flags 

Wri  t^ 

'''read 

BT2 

( X • 12 • ) 

B-IV 

Bus  Transceiver  Latch  3- 
RSC,  DRLINK,  PR1 

Wri te^ 

^read 

BT3 

( X ' 13 ' ) 

B-V 

Emitter  File  Address  Register 

Wri  te 

EFAR 

( X 1 14 1 ) 

B-VI 

Command-Parameter  & WDT  Latch 

Write 

CPR5 

( X 1 15 1 ) 

B-VII 

Intercept  Latch 

Write 

INTL 

(X ' 16 ' ) 

B-VIII 

Command-Parameter  Latch 

Wri  te 

CPR7 

(X 1 17 1 ) 

B-IX 

Keyboard  Register  (Note  1.) 

Read 

KBR 

(X'lO1 ) 

B-X 

Input  Pulse  Counter  & 

Status  Reg . (Note  1 . ) 

Read 

IPCSR 

(X'lO1 ) 

B-XI 

Real  Time  Clock  Register 

Read 

RTCR 

( X* 15 • ) 

B-XII 

Intercept  Buffer  Address 

Read 

IBAR 

( X ' 14 1 ) 

B-XIII 
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